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NEWTON-OKOUNKOV BODIES FOR BOTT-SAMELSON VARIETIES AND 
STRING POLYTOPES FOR GENERALIZED DEMAZURE MODULES 

NAOKI FUJITA 


Abstract. A Newton-Okounkov convex body is a convex body constructed from a projective variety 
with a valuation on its homogeneous coordinate ring; this generalizes a Newton polytope for a toric 
variety. This convex body has various kinds of information about the original projective variety; for 
instance, Kaveh showed that the string polytopes from representation theory are examples of Newton- 
Okounkov bodies for Schubert varieties. In this paper, we extend the notion of string polytopes for 
Demazure modules to generalized Demazure modules, and prove that the resulting generalized string 
polytopes are identical to the Newton-Okounkov bodies for Bott-Samelson varieties with respect to a 
specific valuation. As an application of this result, we show that these are indeed polytopes. 
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1. Introduction 

The theory of Newton-Okounkov bodies is introduced by Okounkov in order to study multiplicity 
functions for representations of a reductive group ([01], [02]), and afterward developed independently 
by Kaveh-Khovanskii ([KK1]) and by Lazarsfeld-Mustata ([LM]). Let X be a normal projective variety 
of complex dimension r, and C a very ample line bundle on X. Take a valuation v on the function 
field C(A) with values in Z r , and fix a nonzero section r £ H°(X,C); in addition, we assume that v 
has one-dimensional leaves (see §§2.1 for the definition). From these data, we construct a semigroup 
S(X, C , v , t) C Z>o x Z r (see Definition 2.5). If we denote by C(X, C , v, r) C K>o x R r the smallest real 
closed cone containing S(X. C, v, t), then the Newton-Okounkov body A(X, C, v, r) C M r is defined to be 
the intersection of C(A', C, v, r) and {1} x R r . The theory of Newton-Okounkov bodies is a generalization 
of that of Newton polytopes for toric varieties, and these convex bodies have important geometric 
information about A; for instance, we can systematically construct a series of toric degenerations of X 
by the following result. 

Proposition ([HK, Corollary 3.14] and [A, Theorem 1]). Assume that the semigroup S(X, C,v,t) 
is finitely generated, and hence the Newton-Okounkov body A {X, C,v,t) is a rational convex poly¬ 
tope. Then, there exists a flat degeneration of X to a (not necessarily normal) toric variety Xq := 
Proj(C[iS(X, £, v, t)]); note that the normalization of Xq is the normal toric variety corresponding to 
the polytope A (A, C, v , r). 

However, the semigroup S(X, C,v,t) is not finitely generated in general, and the Newton-Okounkov 
body A {X, C,v,t) may not be a rational convex polytope. Hence the following is a fundamental 
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question: “when is the semigroup S(X,C,v,t) finitely generated?” Although it is difficult to give 
a complete answer to this question, there exist some partial results in this direction (see, for instance, 
[A], [SS]). In this paper, we provide a series of examples, in which the semigroup S(X, £, v, r) is indeed 
finitely generated, and hence the Newton-Okounkov body A (X, C,v,t) is indeed a rational convex 
polytope. 

A remarkable fact is that the theory of Newton-Okounkov bodies is deeply connected with repre¬ 
sentation theory; for instance, Kaveh ([Kav]) proved that the Newton-Okounkov body of a Schubert 
variety with respect to a specific valuation is identical to the string polytope constructed from the 
string parameterization for a Demazure crystal. The purpose of this paper is to extend this result to 
Bott-Samelson varieties. 

To be more precise, let G be a connected, simply-connected semisimple algebraic group over C, g 
its Lie algebra, B C G a Borel subgroup, and I an index set for the vertices of the Dynkin diagram. 
For simplicity, we deal with only finite-dimensional Lie algebra g; but, our result can be extended to a 
synnnetrizable Kac-Moody Lie algebra without much difficulty. 

An arbitrary word i = (ii ,... ,i r ) £ I r gives a smooth projective variety Z\. called a Bott-Samelson 
variety, and we can associate to m = (mi,..., m r ) £ Z> 0 a line bundle £i, m on Z\\ note that we need 
not assume that m is very ample. We consider a specific local coordinate (ti ,..., t r ) in Z\ (see §§2.3), 
and identify the function field C(Zi ) with the rational function field C(ti,..., t r ). Define a valuation Vi 
on C(Zi) to be the highest term valuation on C(£i,..., t r ) with respect to the lexicographic order on Z r 
(see Example 2.4). We then take a specific section of £i, m . Note that the space H°(Zi, £i, m ) of global 
sections has a natural B-module structure (see §§2.2). For a dominant integral weight A, let us denote 
by V(X) the irreducible highest weight G-module with highest weight A. Then, the dual 13-nrodule 
Vj jm := H°(Zi, £i. m )* is realized as a -B-submodule of V{m\Wi 1 ) ® • • • ® V(m r zoi r ), where Wi, i £ /, 
denote the fundamental weights; this B-submodule Vj, m is called a generalized Demazure module. We 
regard H°(Zi, £i, m ) = V-* m as a quotient 13-module of ® • • • ® V{m r Wi r ))*, and denote by 

7"i ln £ H°(Zi, £i, m ) the image of the lowest weight vector in (V <8> • • • <8> V{m r Wi r ))*. In this 
setting, we study the Newton-Okounkov body A(Zi, C\ m , v\, Ti. m ). 

Let U q { g) denote the quantized enveloping algebra of g, and B{ A) the crystal basis of the irreducible 
highest weight t/ 9 (g)-module V q (X) with highest weight A. About the generalized Demazure module Vj jm , 
Lakshmibai-Littelmann-Magyar ([LLM]) introduced a certain subset Bi, m C BfmiVJi^)®- ■ •®jB(m r -K7j r ), 
called a generalized Demazure crystal, which gives the character of Vi m ; also, they constructed an 
explicit basis of H°(Zi, £i, m ) parameterized by B i, m , called a standard monomial basis. In this paper, 
we give a different basis of H°(Zi , £i, m ) parameterized by Si, m , which can be thought of as a perfect basis 
(see [BK, Definition 5.30] and [KOP, Definition 2.5] for the definition). In §§5.1, we extend the notion 
of string parameterization (resp., string polytope) to the generalized Demazure crystal B l mi which we 
denote by fli (resp., Ar m ); see Appendix B for some examples of the generalized string polytope Ai jm . 
Some properties of a usual string parameterization are naturally extended to this parameterization fh for 
Z?i, m - §§5.2 is devoted to the study of these properties; for instance, we give a system of piecewise-linear 
inequalities defining Aj. m , and show that Aj, m is a finite union of rational convex polytopes. 

In Section 6, we construct an upper global basis of a tensor product module, following [Lus] and [Kas5]. 
By specializing this basis at q = 1, we obtain a specific basis (G up (&*) | b £ B(m itjj^)®* • -®B(m r zUi r )} 
of (V^TOiOTjj) ® • • • (g> V(m r vji r )y. Let G“^(6) £ H°(Zi, C\^ m ) denote the image of G up (b*) under the 
quotient map (V ® • • • ® V(m r Wi r ))* -» H°(Zi, £i. m ). The following is the first main result of 
this paper. 

Theorem 1. Let i £ I r be an arbitrary word, and m G Z^ 0 . 

(1) The set {G] 1 () 1 (&) | b £ Si, m } forms a C-basis of H°(Zi, £i, m ). 

(2) The generalized string parameterization Lli(b) is equal to — Ui(G[ l ' 1 ( 1 (&)/ri !m ) for all b G Bi, m . 

(3) The generalized string polytope Ai, m is identical to —A(Zi,Ci, m ,Vi,Ti tin ). 

Since Ai, m is a finite union of rational convex polytopes and A(Zi, £i. m , Vi, Ti iin ) is a convex body, 
we obtain the following. 

Corollary. The generalized string polytope Ai, m and the Newton-Okounkov body A(Zi, C\ m , Vi, Ti, m ) 
are both rational convex polytopes. 

Now let Si £ G, i £ I, be lifts of the simple reflections in the Weyl group, and assume that i = 
(*i,... ,i r ) G I r is a reduced word. In Section 8, we consider a specific local coordinate (t[ ,..., t' r ) at 
the image of (s^,..., s* r ) in Z\ , and define a valuation v • on C(Zi) to be the highest term valuation on 
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C(<' 1 ,..., t' r ) with respect to the lexicographic order on Z r ; note that v[ is not equal to Vi as a valuation 
on C(i?i). Also, we take another section r( m £ H°(Zi, £i, m ), and introduce another parameterization 
for £?i, m . Replacing by in the definition of Ai, m , we obtain another compact set A( m . The 
following is the second main result of this paper. 

Theorem 2. Let i £ I r be an arbitrary reduced word. 

(1) For all m £ Z> 0 and b £ Bi. m , the parameterization f2-(6) is equal to 
Moreover, the set A- m is identical to the Newton-Okounkov body — A(Zi, Ti. m , v[, t- m ). 

(2) There exist explicit unimodular r x r-matrices A and B such that Ai. m = AA- m + B m for all 
m £ Z> 0 . 

(3) The set A[ m and the Newton-Okounkov body A(Z{, £i. m , v[, t! m ) are both rational convex poly¬ 
topes. 

Finally, we should mention that Schmitz and Seppanen ([SS]) also proved that some Newton-Okounkov 
bodies of Z\ are indeed rational convex polytopes. However, our approach in this paper is quite different 
from theirs. 

Acknowledgements. The author is deeply indebted to Professor S. Naito for numerous helpful sug¬ 
gestions and fruitful discussions. The author would also like to thank M. Harada for teaching me the 
background of the theory of Newton-Okounkov bodies. 

2. Newton-Okounkov bodies 

2.1. Basic definitions. First of all, we review the definition of Newton-Okounkov bodies, following 
[HK], [Kav], [KK1], and [KK2]. Let R be a C-algebra without nonzero zero-divisors, and < the lexi¬ 
cographic order on Z r , r > 1, which is given by (aq,... ,a r ) < (a^,... ,a' r ) if and only if there exists 
1 < fc < r such that ai = a [,..., au-i = a , k _ 1 , a*, < a' k . 

Definition 2.1. A map v : R \ {0} -A Z r is called a valuation on R with values in Z r if the following 
hold: for every a,r £ R\ {0} and c G C \ {0}, 

(i) v(a ■ t) = v(a) + v(t), 

(ii) v(c ■ a) = v(cr), 

(iii) v(cr + t) > min{i>(<r), i>(t)} unless a + r = 0. 

In this paper, we always assume that the Z-lattice Z r is equipped with the lexicographic order. The 
following is a fundamental property of valuations. 

Proposition 2.2 (see, for instance, [Kav, Proposition 1.8]). Let v be a valuation on R. Assume that 
<7i,..., cr s £ R \ {0}, and that v(<Ti),..., v(a s ) are distinct. 

(1) The elements or,..., a s are linearly independent over C. 

(2) For Ci,..., c s £ C such that a := cioy + • • • + c s a 3 ^ 0, 

v(cr) = min{«((7 t ) | 1 < t < s, Ct ^ 0}. 

For a £ Z r and a valuation v on R with values in Z r , we set i?. a := {cr G 1? | cr = 0 or v(a) > a}; this 
is a C-subspace of R. The leaf above a G Z r is defined to be the quotient space Ii a := R a / U a <b ^b- A 
valuation v is said to have one-dimensional leaves if dim(R a ) = 0 or 1 for all a G Z r . 

Proposition 2.3 (see, for instance, [Kav, Proposition 1.9]). Let v be a valuation on R with one¬ 
dimensional leaves, and H C R a finite-dimensional C-subspace. Then, there exists a basis {ai,... ,ct s } 
of H such that v(a\),... ,v(cr s ) are distinct. In particular, the complex dimension of H is equal to the 
number of distinct elements in v(H \ {0}). 


Example 2.4. Let C(ti,...,t r ) denote the rational function field in r variables. The lexicographic 
order on Z r induces a total order (denoted by the same symbol <) on the set of all monomials in the 

variables t\,... ,t r as follows: t^ 1 ■ ■ ■ tf T < t^ 1 ■ ■ ■ t^ r if and only if (ai,..., a r ) < (a' l5 ..., a' r ). Let us 
define a map v : C(H,..., t r ) \ {0} ->• Z r by v(f/g) := v(f) - v(g) for f,g £ C[H,... ,t r \ \ {0}, and by 

v(f) := —(oi,..., a r ) for / = ctf 1 • • • tf r + (lower terms) G C[ti,..., t r ] \ {0}, 
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where c £ C \ {0}, and by “lower terms”, we mean a linear combination of monomials smaller than 
t'f 1 ■ ■ ■ tf r with respect to the total order < above. It is obvious that v is a valuation with one-dimensional 
leaves. This valuation v is called the highest term valuation with respect to the lexicographic order < 
on Z r . 

Let X be a normal projective variety over C of complex dimension r, and £ a very ample line bundle 
on X. The ring R(£) of sections is the Z>o-graded C-algebra obtained from £ by 

R(C) := 0 H°(X, £ m ). 

k> 0 

If we take a nonzero section r £ H°(X,£), then the C-vector space R{£) k '■= H°(X,£® k ) can be 
regarded as a C-subspace of the function field C(A) as follows: 

R(£) k ^ C(X), a hA a/r k . 

Hence a valuation on C(X) induces a map from R(£)k \ {0} to Z r . 

Definition 2.5. Let v be a valuation on C(X) with values in Z r , and r £ H°(X, £) a nonzero section. 
Assume that v has one-dimensional leaves. Define a subset S(X, £,v,t) C Z>o x Z r by 

S(X, £, v, t) := (J {(k, v(a/r k )) \ a £ R{£) k \ {0}}, 

k> 0 

and denote by C(X, £, v, r) C R>o x R r the smallest real closed cone containing S(X. £, v, r), that is, 

C(X, £, v , t) := {c • (,k , a) | c £ R>o and (k , a) £ S(X, £, v, r)}, 

where H means the closure of H C R>o x R r with respect to the Euclidean topology. Now let us define 
a subset A(X, £, v, r) c R r by 

A(X, £, v , r) := {a € M r | (1, a) £ C(X, £, v, r)}; 

this is called the Newton-Okounkov body associated to £, v, and r. 

From the definition of valuations, it is obvious that S(X, £, v, r) is a semigroup. Hence it follows that 
C(X, £, v, t) is a closed convex cone, and that A(X, £, v, r) is a convex set. Moreover, we deduce from 
[KK2, Theorem 2.30 and Corollary 3.2] that A (X,£,v,t) is a convex body, i.e., a compact convex set, 
of real dimension r. Note that the Newton-Okounkov body A (X,£,v,t) is not a polytope in general, 
that is, it may not be the convex hull of a finite number of points; if the semigroup S(X, £,v,t) is 
finitely generated, then the Newton-Okounkov body A(X, £, v, r) is a rational convex polytope, i.e., the 
convex hull of a finite number of rational points. 

Remark 2.6. Since £ is a very ample line bundle, we can take a closed immersion p : X —>• P (H°(X, £)*) 
such that £ = p*(0( 1)). Denote by R = © fe>0 R k the homogeneous coordinate ring of X with respect 
to the closed immersion p. In many literatures including [HK], Newton-Okounkov bodies are defined 
by using R instead of R(£). However, since X is normal, we deduce from [Hart, Chapter II, Ex. 5.14] 
that R k = R{£)k for all k 0. In addition, since S(X,£,v,t) is a semigroup, the real closed cone 
C(X, £, v, t) is identical to the smallest real closed cone containing 

\J{(k,v(a/T k ))\a£R(£) k \m} 

k>k' 

for k! 0. Therefore, R and R(£) are interchangeable in the definition of Newton-Okounkov bodies. 


Remark 2.7. If we take another section r' £ H°(X,£) \ {0}, then S(X, £,v, t') is the shift of 
S(X, £, v, t) by kv(r/T') in {fc}xZ r . Hence it follows that A(X, £, v, t') = A(X, £ 1 v,t)+v(t/t'). Thus, 
the Newton-Okounkov body A(X, £, v, r) does not essentially depend on the choice of r £ H°(X, £)\{0}. 

2.2. Bott-Samelson varieties. Here, we recall the definition of Bott-Samelson varieties and gener¬ 
alized Demazure modules, following [LLM], Let G be a connected reductive algebraic group over C 
of rank n, fl its Lie algebra, W the Weyl group, and I = {1,... ,n} an index set for the vertices of 
the Dynkin diagram. Choose a Borel subgroup B C G and a maximal torus T C B. We consider an 
arbitrary word i = £ I r ; note that we do not necessarily assume that i is a reduced word. 
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Definition 2.8. For a word i = {i \,..., i r ) £ I r , define the Bott-Samelson variety Z-, by 

Zi:= (Pi, x---xP lr )/B r , 

where Pi, i £ I, denote the minimal parabolic subgroups, and B r acts on P tl x ■ ■ ■ x Pi r on the right by 
(pi, ■ ■ ■ ,Pr) ■ (bi, • ■ •, b r ) := (pibi,bf 1 p 2 b 2 , ■■■, b~\p r b r ) for pi £ P h ,... ,p r £ P ir , and bi, ..., b r £ B. 


Remark 2.9. If we denote by G the connected, simply-connected semisimple algebraic group with the 
same Cartan matrix as G , then Z-, is also isomorphic to the Bott-Samelson variety for G corresponding 
to the same word i. 

By this remark, we may assume without loss of generality that G is a connected, simply-connected 
semisimple algebraic group. Note that Z\ is a nonsingular (and hence normal) projective variety of 
complex dimension r. Denote by t the Lie algebra of T, and set t* := Homc(t, C). Let {a, | i £ 1} C t* 
be the set of simple roots, {hi \ i £ 1} C t the set of simple coroots, {voi \ i £ 1} C t* the set of 
fundamental weights, and P C t* the weight lattice. We regard a weight A £ P as a character of B. For 
m = (mi,... ,m r ) £ Z r , define a variety C, m by 

A.rn := {Pi, x-xP, r xC)/B r , 
where B r acts on P ?1 x • • • x Pj r x C on the right by 

(pi, ■ ■ ■,Pr , c) • (&i,..., b r ) := (pibi,bi 1 p 2 b 2 ,b~\p r b r , (miWi,)(bi) • • • (m r m ir )(b r )c) 

for pi £ Pi, ,..., p r £ Pi r ,c £ C, and bi,...,b r £ B. Then, the variety C,, m induces a line bundle 
(denoted by the same symbol £i, m ) on Z-, by the canonical projection 

£i,m -» z-,, {p 1 ,... ,p r , c) mod B r (Pi,... ,p r ) mod B r . 


Proposition 2.10 ([LT]). Denote by Pic(Zi) the Picard group of Z-,. 

(1) The map Z r — > Pic(2'i), m i-a £i, m , is an isomorphism of groups. 

(2) The line bundle £i, m is very ample if and only if mi ,... ,m r > 0. 

(3) The line bundle £i, m is generated by global sections if and only if mi,... ,m r > 0. 


Let us define left actions of Pi, on Z-, and on C, m by 

p ■ {{pi,. ■ ■, Pr) mod B r ) := {ppi,p 2 , ...,p r ) mod B r , 
p- {{pi,...,p r ,c) mod B r ) := {ppi,p 2 ,... ,p r , c) mod B r 

for p,pi £ Pi ,, p 2 £ Pi 2 ,...,p r £ Pi r , and c £ C. Since the projection -» Z-, is compatible 
with these actions, it follows that the space H°{Z\,Ci tm ) of global sections has a natural T \-module 
structure. In the following throughout this paper, we assume that mi,... ,m r > 0. The P,;,-module 
H°{Zi, Pi, m ) can be described more algebraically as follows. For a dominant integral weight A, let P(A) 
denote the irreducible highest weight G-module with highest weight A, and v\£V (A) the highest weight 
vector. If we define a morphism Ti. m : Z, —x P(V(toi m^) ® • • • <8> V{m r Wi r )) by 

^i,m((pi, • • ■ ,p r ) mod B r ) :=C(piU TOiroii ^pip 2 Vm 2 ^i 2 ®‘--®PiP‘ 2 ---P T v mr -m r ), 
then we have ’J/?' m ((9(l)) = Pi, m . Hence the morphism induces a surjection 

: P°(P(P(m 1 n7j 1 ) <8> • • • <S> V{m r Wi r )), 0(1)) -» H°(Zi, £ i>m ). 

For an arbitrary finite-dimensional G-module V over C, we remark that the space P°(P(P), 0(1)) of 
global sections is identified with the dual G-module V* := Homc(P, C). Therefore, the surjection 
f? m is regarded as a P^-module homomorphism from {V (mitUj,) <g> • • • ® V(m r m i r ))* onto the space 
H°(Z-„ Ci^ m ) of global sections. Let us denote by P,,P,;,/ij £ q, i £ I, the Clievalley generators. 


Proposition 2.11 ([LLM, Theorem 6]). Define a P^-submodule Vj, m C V(mizu,,) <8> • • • <8> V(m r vji r ) 
by 


Lj.m := 


E 

cl\ ,..., a r >0 




TIT 1 ZU i ^ 


>^“ 2 ( 


i 2 \Vm 2 iZi 2 




» F? r Vr, 


•))• 


Then, the surjection induces an isomorphism of Pi,-modules: 


V* 

v i.m 


H 0 (Z;,C;. m ). 
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The P Xl -module Vi, m is called a generalized Demazure module. As we will see in Section 4, this indeed 
generalizes the notion of Demazure module. 

2.3. Highest term valuations. In this subsection, we introduce a specific valuation on <C{Z{), which 
we mainly use in this paper. Let U (resp., U~) denote the unipotent radical of the Borel subgroup B 
(resp., the opposite Borel subgroup), and U~ := exp(Ci 7 )), i G I, the opposite root subgroups. For the 
identity element e G G, we can regard U~ x • • • x U~ as an affine open neighborhood of (e,..., e) mod B r 
in Z\ by: 

u ~ x • • • x k ^ z h 

(ui, . . . , U r ) (ill, . . . , U r ) mod B r . 

By using the isomorphism of varieties 

C r U~ x • • • x U~, {ti,... ,t r ) (exp(tiFj 1 ),... ,exp (t r F ir )), 

we identify the function field C(0i) = C(U~ x • • • x U~) with the rational function field C(ti,... ,t r ). 
Define a valuation Vi on C(Zi) to be the highest term valuation on C(ti,..., t r ) with respect to the 
lexicographic order on Z r (see Example 2.4). We then take a specific section of £i, m . Let $r m : c —> 

V (mitUjj) <8> • • • 0 V ( m r Wi r ) be the inclusion map, and <f{ m : (V (miro^) ® • • • 0 V (■ m r Wi r ))* -» F ; * m = 
H°(Zi, Ci^ m ) the dual map. Also, we denote by 7{ m G [y(m\VJi x ) 0 ••• 0 V{m r Wi r ))* the lowest 
weight vector such that n im (v mivaii 0 ••• 0 = 1) and set Ty m := $i )m (7{ m ) G H°(Zi,C- hm ). 

In this setting, we will study the Newton-Okounkov body A(Zi, £i,m, t>i, Ti iin ). Note that we do not 
necessarily assume that the line bundle m is very ample in this paper; hence the real dimension of 
A(Zi, £i,m, Vi, Ti !m ) may be less than the complex dimension of Z\. 

Remark 2.12. Since = Ci,km and = T\^m in H°{Z\, Ck m ) for all k G Z >0 , it follows that 
S{Zi, A im , Vi , Tj m ) = |J {(At, Vi((7 /T iifcm )) | cr € H°(Zi, A, fcm ) \ {0}}. 

fc >0 

For a G H°(Zi, £i, m ), the value t'i (o /Tj m ) can be described in terms of the Chevalley generators. In 
the rest of this section, we review this description, following [Kav, Proposition 2.2]. Let us first prove 
some lemmas. 

Lemma 2.13. The section Ti tin does not vanish on U~ x • • • x U~ ( c —> Z x ). In particular, the restriction 
of to U~ x • • • x UG is an element of H°(U~ x • • • x U~, and hence a/r^ m G ..., t r \ 

(= C[U~ x • • • x U~}) for all a G H 0 (Z U £ ; , m ). 

Proof. Note that the dual map m : {V{miWi x ) 0 • • • 0 V(m r zui r ))* -» H°{Zi, Fi, m ) is identical to the 
surjection 

*i*, m : H°(P(V(in 1 m il ) 0 • • • 0 V(m r w ir .)), 0(1)) -» H°{Zi,C^ m ) 
defined in §§2.2. For u\ G U ~,..., u r G U~, we see that 

^'i,m((wi, ■ ..,u r ) mod B r ) = C{u\v mxWii 0 Uiu 2 v m2 ^ i2 0 • • • 0 U\U 2 ■ ■ ■ u r v mrU , ir ), and 

uiV rni ro il 0 U\u 2 v rn2 'coi 2 0 * * * 0 U\U 2 • * • u r Vrn r zoi r %i0 '^m 2 'coi 2 0 * * * 0 (other terms), 

where by “other terms”, we mean a linear combination of weight vectors whose weight is not equal to 
+ • • • + m r Wi r . Therefore, it follows from the definition of fi jm that 

f”i,m {U\ v nll rui, 0 U\U 2 V m2 ro i2 0 ‘ * ‘ 0 U\U 2 • * • U r Vm r m, r ) — lj 

which implies the assertion of the lemma since 7i, m = $? m (fi im ). □ 

We write i> s := (i a ,i a +i ,..., i r ) and m> s := (m s , m s +i,..., m r ) for s = 1,..., r. Then, the gener¬ 
alized Demazure module Vi >s+lj m> a+1 can be regarded as a C-subspace of Vi >s , m>s by: 

is,s+l ; ki> s+ i,m> s+ i c— ^ bi> a ,m> s ) V I —> ® V. 

Let t* S+1 : H°{Zi >a , Ci >a m>s ) -» H°(Zi >g+1 , >Ci >a+l! m >a+1 ) denote the dual map. Also, we obtain a 
sequence of subvarieties 

P ir /B = Z x > r C C • • • C z isi = Z u 

where the Bott-Samelson variety Z- l>a+1 is thought of as a closed subvariety of Z x>s by: 

Zi> a+ i c —>• Z i> s , (Ps+i,.. • , p r ) mod B r ~ s i-a (e,p s+ 1 ,... ,p r ) mod B r ~ s+1 . 
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Note that the open immersion U ti x • • • x XJ i Z\ induces an open immersion U i x • • • x U ir ^A Z \ >a , 
and that the function field C(Zj >s ) is identified with C (t s ,..., t r ). 


Lemma 2.14. For 1 < s < r — 1 and a G H°{Z- i>e , 

( < 7’/7'i> s ,m> s )|t a =0 = i s,s+l(°’)/ T i>s+l,m>s+l 

in C[t s+1 , ■ ■ ■ ,t r ] (= C[[/~ x • • • x f/r]); here, both sides of this equality are elements ofC[t s . j_i,... ,t r ] 
by Lemma 2.13. 


Proof. We may assume that s = 1. Define an injection 

ti ,2 : V(m 2 V 0 i2 ) <8> • • • <g> V(m r zu ir ) ® {V{m 2 W i2 ) <g> • • • <g> V(m r w ir )) 

by ti, 2 (w) := v rni Go il for v G V{ 1712 ^ 0 ^)® ■ • -(8>L(m r -ci7,; r ); note that the injection i\, 2 is the restriction 
of ti, 2 . If we take d G (I^mituq) (g) • • • <g> V{m r Wi r ))* such that d>? m (<7) = a , then we deduce that 

((c r /Ti, m )| tl=0 )(u 2 , ...,u r ) = (cr / t - i, m ) (1, u 2 , ...,u r ) (since exp(0 ■ F h ) = 1) 

= ( $ i*m(^)/ $ i*m( f i,m))(l, U 2 , ■ ■ ■ , U r ) 

= (^i.m(^)/Km(n,m))(l, U 2 , ■ . . , Ur) 

— ® ^U2,-|Ur)/i : i)m(^min7( 1 ^ ^2,...,u r ) 

(since *3/i, m ((l, u 2 ,..., u r ) mod F r ) = C(v miOT4i ® v U2 ,..., Ur )) 

d(u mi CT 4i ® Vu 2 ,...,U r ') 

(since Ti, m (u miCTil <8> v U2 ,..., Ur ) = 1 by the proof of Lemma 2.13) 


r u m r zui r 


for u 2 G U i2 ,..., u r G U ir , where we set 

V U2 ,...,u r ■= U 2 V m2 ^ i2 (g> U2U 3 V m3 TZH 3 <S> * ’ * <8> U 2 U 3 ' ' ' U r V, 
Also, the equality dq.m o t 1)2 = Zi ,2 0 ( I > i> 2 .m >2 implies that 

tl,2 W = ^1,2 ° *!,,»(*) = (*i,m O tl,2)*(S) = (41,2 O $i>2,m> 2 )*(d) = <f>* h 
Therefore, it follows that 


o L 


1,2 (^)' 


('-iaOV'tl 


J(u 2 , 


,«r) = (^r> 2 ,m > 2 °i ; i,2(^)/ $ r>2,m> 2 (bi>2,m>2))(u2,---,Ur) 
= (X*> 2 ,m> 2 0 iT,2(0')/^r> 2 ,m> 2 ( f i>2,m> 2 ))(u2, . . . , U r ) 
= tl,2^)(Vu 2 ,...,Ur)/%2,™>2 i V U2,...,U r ) 

(since 'F i > 2 , m > 2 ((u 2 , ... ,u r ) mod B r ~ 1 ) = Cu„ 2; . 


d(u miCT4l l Vu2,...,u r 
(since ii,2(wu 2 ,...,uj = u - 


Phi 1 tx7 j ^ 


<8> u 


« 2 vi u i 


and Ti >2 ,m> 2 (u^ 2 ,...,u r ) — !)• 


From these, the assertion of the lemma follows immediately. 


□ 


Proposition 2.15. For cr G I? 0 (ili, £i, m ), wife Ui(cr/Vi, m ) = — (ai,..., a r ). Then, 
a\ = max{a G Z> 0 | F“cr ^ 0}, 
a 2 = max{a G Z> 0 | Fjf^l^Fff a)) ^ 0}, 


a r = max (a G Z> 0 | ••'))) ^ 0}. 


Proof. Consider the left action of the opposite root subgroup U- on U- x • • • x U i given by 

n ' ( Ufc , . . • , U r ) •— ( uUfc , Ufc _ j _ l , . . . , Ur ) 

for u,Ufc G t/“, Uk+i G U~ +i ,... ,u r G t/“; this induces left actions of U~ and Lie(t/“) = CF ifc on 
C[tfc,..., t r ] (= C[[/“ x • • • x f/r]), which are given by: 

exp(tF ifc ) • f(t k , ■ ■ ■, t r ) = f(tk - t,...,t r ), and hence 
Fi h -/(tfe,...,tr) = -^-/(tfc,...,tr) 
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for t G C and /(£*,, ■ ■ ■, t r ) G C[tk,... ,t r \. Also, it follows from the definition of v\ that a\ is equal to the 
degree of a/T\. m with respect to the variable t\\ here, Lemma 2.13 implies that cr/ri, m € C[ti,..., t r \. 
Therefore, we deduce that 

d a 

cli = max{a G Z> 0 | ^(a-/r i>m ) ^ 0} 

= max{a G Z> 0 | F? (cr/Ti, m ) ^ 0}. 

Moreover, because the section er is identical to ■ Ti, m in H°(Zi , £i, m ), we have 

= (( cr / T i, m ) ' T i, m ) 

= (F£ (cr/ri, m )) • ri !m (since F j;i ri, m = 0 by the definition of r ijm ). 

From these, we deduce that 

ai = max{a G Z>o | F“<r^0}. 

Also, because the polynomial F® 1 (a/n :in ) G C[ti,...,£ r ] does not contain the variable t\, the re¬ 
striction (F i “ 1 (cr/ri im ))| tl= o is identical to F.^ 1 (a/n^m) G Cfa, as a polynomial in the variables 
t- 2 , ■ ■ ■ ,t r . Therefore, if v- 1>2 denotes the valuation on C(Z- 1>2 ) defined to be the highest term valuation 
on C(t 2 i ■ ■ ■ ,t r ) with respect to the lexicographic order on Z’’ -1 , then we see from the definition of vi 
that 

V i >2 (°"/ r i,m)) 1 * 1=0 ) = ~( a 2, ■ ■ ■ ,a r ). 

Moreover, we see that 

(^?W' r i,m))|t 1 =o = ((F^cr)/T itm )| tl =o (by equation (1)) 

= '-u 2 (-P i r i 1 o')/ T 'i> 2 ,m> 2 (by Lemma 2.14). 

From these, we deduce that v- 1>2 {b\ 2 (F“ 1 cr) / T i >2 ,m >2 ) = — (« 2 , • • •, a r ). Repeating this argument, with 
c7 replaced by b\ 2 (F“ 1 ct), we conclude the assertion of the proposition. □ 


Remark that if we set Fj a ' ) := /a! for i G / and a G Z> 0 , then 

a k = max{a G Z> 0 | •' (^, 3 (^° a) W, 2 (^ 0l) t 

for all k = 1 , ..., r. 


•))))•••))) ^ 0 } 


3. Upper crystal bases and upper global bases 


In this section, we recall some basic facts about upper crystal bases and upper global bases, following 
[Kasl], [Kas2], and [Kas3]. We denote by (•, •) : t* x t —>• C the canonical pairing, and define a symmetric 
bilinear form (•,•) on t* by 2(ay, a*)/(a*, a*) = { oy,/ii ) for all i,j G I , and by (ctj,ctj) = 2 for all short 
simple roots a*. We set 


Qi 


:= for j e /. 


[s]j := —-for *Gl, s G Z, 

% - % 


[0]i! := 1, and [s]»! := [s]j[s - 1], • • • [1], for i G I, s G Z >0 , 


A, 


:= 1 for s G Z>o, and 


[g]i[g ~ l]i ■■■[s-k + 1 ]j 
[k]i[k — !]*••• [l]i 


for s, k G Z >0 with k < s. 


Definition 3.1. For a finite-dimensional semisimple Lie algebra g, the quantized enveloping algebra 
U q (g) is the unital associative Q(<;)-algebra with generators e*, fi, U, , i G 1, and relations: for 

i,j e /, 

(i) 17 t , — 1 and /, f j — tj tj , 

(ii) /,( ,/, : = '// A , and I,/,!, 1 = g, ' .fj. 

(hi) ej/i - /»ei = (f, - £,“ 1 )/(5i - g.” 1 ) and e»/j - ./ye* = 0 if i ± j, 

(iv) = 0 if i ^ j. 

Here, (ci,j)i,j€i := is the Cartan matrix of g, and e,) s := e|/[s]j!, := /®/[s]»! for i £ I, 

s G Z> 0 . 
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The algebra U q (g) has the Hopf algebra structure given by the following coproduct A, counit e, and 
antipode S: 

A (a) = e, <g> 1 + U ® e i; A (/*) = /* <8> Q -1 + 1 ® fi, A(tj) = t * <g> L, 
e{ei) = 0, s(fi) = 0, e(<i) = 1, 

-S'(ej) = -t^ei, S(fi) = -fiU, S(ti) = tf 1 


for iel. The coproduct A is identical to A + in [Kas2], and to A in [Lus]. In this paper, we always 
assume that [/ 9 (g)-modules are defined over Q(g). For A £ P and a finite-dimensional t/ g (g)-module V, 
let V\ denote the corresponding weight space, i.e., 

V\ := {v £ V | Uv = q\ X ' h ^v for all i £ I}. 

Also, we define operators d, fi, i £ I, on V as follows (see [Kas3, §§3.1]): for v £ Ker d (~l V\ and 
0 < k < (A, hi), 


iUi 




[(A, hi) — k + l]j 


Ak- 1 ) 
fi V, 


Wl k) v) ■■= 


l k + 1 ]» 

[(A, hi) - k\i ' 


here, we set f- 1 ' 1 


v := 0. These operators e*, fi, i £ I, are called the upper Kashiwara operators. 


Definition 3.2. Denote by A C Q(q) the Q-subalgebra of Q(q) consisting of rational functions regular 
at q = 0. For a finite-dimensional I/ g (g)-module V, an upper crystal basis ( L, B) of V is a pair of a free 
A-submodule L C V and a Q (= A/qA) -basis B of L/qL satisfying the following conditions: 

(i) V ~ Q{q) L, 

(ii) iiL C L and fiL C L for i £ I (in particular, e-i and fi act on L/qL), 

(iii) dB C B U {0} and f,B C B U {0} for i £ I, 

(iv) L = © AeP L x and B = II AeP B\, where L x := L n V A and B\ := B (~l (L x /qL x ), 

(v) b' = fib if and only if b = db' for i £ I and b, b' £ B. 


The following is a fundamental property of an upper crystal basis. 

Lemma 3.3 (see, for instance, [Kas2, Lemma 2.4.1 and equation (2.4.2)]). Let V be a finite-dimensional 
U q (yQ)-module, ( L,B ) its upper crystal basis, and set 

£i(b) := max{a £ Z> 0 | efb 0}, Pi(b) := max{a £ Z> 0 | ffb ^ 0} 

for i £ I and b £ B. Then, it holds that 

(wt (b),hi) = ipi(b) -£i(b). 

For a dominant integral weight A, let V^(A) denote the irreducible highest weight t/ g (g)-module with 
highest weight A, and v q ,\ £ V q {\) the highest weight vector. We define an A-submodule L up (A) C V q (X) 
and a subset B( A) C L up (A)/ qL up (A) by 

L up (A):= ^ Af ll ---f ll v q , x , 

/GZ> o, 
ii 

6(A) := {/q • a mod qL up ( A) | l £ Z> 0 , h,... , ii £ 1} \ {0}. 

Then, it follows from [Kas2, Theorem 2] and [Kas3, Proposition 3.2.2] that (L up (A), 6(A)) is an upper 
crystal basis of V q (X). 

Definition 3.4. The bar involution ■ : U q (Q) —> U q (g) is the Q-involution given by: 

e i = &i, fi = fi, ti = ti , q = q 

Also, for a finite-dimensional t/ 9 (g)-module V, a Q-involution • : V —»• V is called a bar involution on 
V if uv = u ■ v for all u £ U q (g) and v £ V. 

Note that there exists a unique bar involution • on V q (X) such that u 9jA = v q< \. We now recall 
the definition of upper global bases. Let V be a vector space over Q (q), and C V its Q[g, q~ 1 ]- 
submodule. Then, P 0 is called a Q[q, q~ 1 ]-form of V if V ~ Q(<?)- Denote by C7^(g) C U q (g) 
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the Q[g, g 1 ]-subalgebra of U q (g) generated by e[ k \ f- k \ ti, t i 1 , i € I, k € Z>o, and by 

{!} -ri 

1 1 ) i fe=1 Qi ~ Qi 

for Laurent monomials t in the variables tj, j G I. Also, let V^q(A) C V q (X) denote the unique 
Q[q, g _1 ]-submodule of V q (X) satisfying the following conditions (see [Kas3, §§4.2]): 

^ U q(A) n V g { A) a = Q [q, g _ 1 K,a; 

{v G V q {\) I G y“§(A) for aJl * € J, fc > 1} = V"g(A) + Q(gH, A . 

Note that t/®(g) (resp., 1 A U q(A)) is a Q[g, g _1 ]-form of t/ 9 (g) (resp., of V q (X)), and that 1 A U q(A) is 
a t/®(g(-submodule. We regard C as a Q[q, g _1 ]-module by the natural Q-algebra homomorphism 


Q[q, q~ l ] 4 C, 5 4 1. Let V be a finite-dimensional f7 g (g)-module, and P® a Q[g, g _1 ]-form of V 
that is invariant under the action of t/®(g). Then, the (C-vector space P® <S>Q[q.q-i] C has a g-module 
structure given by 

Ei(v 0 c) := (e,v) 0 c, Ffiv 0 c) := (fay) 0 c, hi(v 0 c) := (——0 c 


Ei(v 0 c) := (eiV) 0 c, F t (v 0 c) := (jiV) 0 c, hi(v 0 c) := —- —rv 0 c 

\Qi-qi / 

for i G J, v G V®, and c G C. Note that P^q(A) ®Q[g,q-i] C is isomorphic to P(A) as a g-module (see, 
for instance, the proof of [J2, Lemma 5.14]). 

Remark 3.5. The Q[g, g _1 ]-form of V q (X) used in [J2, Lemma 5.14] is not identical to our Q[g, g -1 ]- 
form !® U q(A); note that these are dual to each other. However, the proof of [J2, Lemma 5.14] can also 
be applied to our Q[g, g _1 ]-form 1 A U q(A). 


Definition 3.6. Let P be a finite-dimensional ?7 g (g)-module, (L,B) its upper crystal basis, • a bar 
involution on V, and V® a Q[g, g _1 ]-form of P that is invariant under the action of t/®(g). Then, 
(V®, L, L) is called a balanced triple if the natural Q-linear map P® (~l L D L —> L/qL is an isomorphism. 
If G q p : L/qL —>• P® (iLdL denotes the inverse map of this isomorphism, then (G]) p ( 6 ) | b G B} forms 
a Q[g, g _1 ]-basis of V®; this is called the upper global basis of P with respect to the balanced triple 
(V®,L,L). 

If we set G up ( 6 ) := G]) p ( 6 ) 0 1 G V® ®Q[ g , g -i] C for b G B, the specialization of G“ p ( 6 ) at q = 1, then 
the set |G up ( 6 ) | b G B} forms a C-basis of the g-module P® ®Q[ g , 9 -i] C. The following is a fundamental 
property of an upper global basis. 

Proposition 3.7 (see [Kas3, Proposition 5.3.1 and the remark following it]). Let V be a finite¬ 
dimensional U q (o)-module, {G“ p ( 6 ) | b G B} its upper global basis, and £, , cpi the maps defined in 
Lemma 3.3. 

(1) For all i G I , k G Z>o, and b G B, it holds that 

e {k) G^(b) G N &) | G" p (ef 6 ) + ]T Z[g, g^G^f/), 

* b'£13; wt(6 / )=wt(e^6), 

£i(b')<£i(e^b) 

/f } G" p (6)G ^ G" p (/*6) + J2 Z[g,g- 1 ]G^ p (b'). 

* b' wt(6 / )=wt(/^6), 

<Pi&)«Pi(fib) 

(2) Set E \ k ^ := E\/k\ and F := Ff/k\ for k G Z> 0 . Then, 

E\ k) G up {b) G ( £i ^G up (e^b)+ ^ Z G up (b'), 

b'(zJ3; wt(6 / )=wt(e^6), 

Si (6')<e»(ef 6) 

ff (fc) G up ( 6 ) G f^')G up (/‘fc) + ZG up ( 6 ') 

6'gH; wt(b') =wt( b), 

<P<(b')«Pi(fib) 
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for alii G I, k€ Z> 0; and b G B. Here, ( £ f } ), ( v f ) ) are the usual binomial coefficients. In 
particular, it holds that 

E^db)) G n P(6 ) = G up (ef (b) b), e l (b) = ma x{k G Z> 0 | e\ K) G up (b) ^ 0}, and 
F^ i{b)) G up (b) = G up (jf (b) 6), ¥><(&) = max{fc G Z> 0 | F z (k) G up (b) ± 0}. 

It follows from [Kas3, Lemma 4.2.1] that (V^^A), L up (A), L u p(A)) is a balanced triple; hence we 
obtain an upper global basis (G]) p (&) | b G £>(A)} C V q (X). 

4. String polytopes for Demazure modules 

Here we recall the main result of [Kav]. Let us assume that i = (4, ..., i r ) G I r is a reduced word 
for w G W. 

Definition 4.1. Let us denote by X(w) for w G W the Zariski closure of BwB/B in G/B , where w G G 
denotes a lift for w; note that the closed subvariety X(w) is independent of the choice of a lift w. The 
X(w) is called the Schubert, variety corresponding to w G W. 

It is well-known that the Schubert variety X(w) is a normal projective variety of complex dimension 
r. For a dominant integral weight A, we define a variety C\ by 

Cx := (G x C )/B, 

where B acts on G x C on the right as follows: (g,c) ■ b := ( gb,\{b)c ) for g G G, c G C, and b G B. 
Then, the variety C\ induces a line bundle (denoted by the same symbol C\) on G/B by the canonical 
projection 

C\ -» G/B, (g, c) mod B g mod B. 

Let us define left actions of G on G/B and on C\ by 

g ■ (g' mod B ) := gg' mod B, 

9 ■ (( 9 c) mod B) := (gg', c ) mod B 

for g,g' G G and c G C. Since the projection C\ -» G/B is compatible with these actions, we know 
that the space H°(G/B, C\) of global sections has a natural G-module structure. Note that C\ induces 
a line bundle on X(w), which we denote by the same symbol C\. Since the Schubert variety X(w) is 
a Pi ,-stable subvariety of G/B, the space H°(X(w),C\) of global sections has a natural Pi ,-module 
structure. 

Definition 4.2. For w G W and a dominant integral weight A, let v w \ G V(A) denote the extremal 
weight vector of weight wX. Define a If , -submodule V W (X) C H(A) by 

14(A) := y Cbv w \ (= ^2 c PVw a); 
fees p&Pi, 

this is called the Demazure module corresponding to w G W. 

From the Borel-Weil theorem, we know that H°(G/B,£\) is isomorphic to V(A)* as a G-module, 
and that H°(X(w), £\) is isomorphic to 14(A)* as a P^-module. 

Proposition 4.3 (see [Jl, Chapters 13, 14]). Let i = (4,... ,i r ) G I r be a reduced word for w G W. 

(1) The product map 

Pi : Zi —> G/B, (pi,... ,p r ) mod B r pi • • • p r mod B, 

induces a birational morphism onto the Schubert variety X (w ). 

(2) For a dominant integral weight X = set X 1 := X)ig/\{i 1 i r } ^i w i> an d define m = 

(mi,.. .,m r ) G Z> 0 by 

J A ik if i k > ± i k for all k < k! < r, 

mfc := < 

I 0 otherwise 

for 1 <k <r. Then, the birational morphism p-, induces an isomorphism of Pi,-modules: 

H°(X(w),C x ) ^H°(Zi,pt(£ x )) ~C(,®H 0 (Zi,4 m ), 

where C A ' denotes the one-dimensional B-module induced by the weight A', which is regarded as 
a Pi,-module by the trivial action o/exp(CF) 1 ) (c Pi,)- 
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Since Proposition 4.3 (1) implies that C(X(w)) ~ C(Z{), the valuation v\ can be regarded as a 
valuation on C(A(u;)). For a dominant integral weight A, let t\ £ H°(G/B,C \) = K(A)* denote 
the lowest weight vector such that = 1. By restricting this section, we obtain a section in 

H°(X(w), C \), which we denote by the same symbol t\. In addition, we take m £ Z > 0 as in Proposition 
4.3 (2). Then, the Newton-Okounkov body A(X(w), C\, Vi, t\) is identical to the Newton-Okounkov 
body A(Zi, £i !m , Ti, m ). The main result of [Kav] states that this Newton-Okounkov body is also 
identical to the string polytope associated to the Demazure module V w (A) and the reduced word i. We 
now recall the definition of string polytopes for Demazure modules. 

Definition 4.4. Let i = (ii,... , i r ) £ I r be a reduced word for w £ W, and A a dominant integral 
weight. For the highest weight element b\ := v q ,\ mod < 7 -L up (A) £ B( A), a subset 

B W (X) := {f£ ■ ■ ■ f£b x | a u ...,a r £ Z> 0 } \ {0} C B( A) 

is independent of the choice of a reduced word i (see [Kas4, Proposition 3.2.3]); this subset is called a 
Demazure crystal. 

Note that the character of I4,(A) is equal to J2beB w (\) e wt ®, and that e ! (S u ,(A)) C B w { A) U {0} for 
all i £ I (see [Kas4, Proposition 3.2.3 (ii)]). 

Definition 4.5. Let i = (i \,..., i r ) £ I r be a reduced word for w £ W, and A a dominant integral 
weight. 

(1) For b £ B w ( A), define fli (b) = (an,..., a r ) £ Z > 0 by 

ai := max{a £ Z>o | ^ 0}, 

a 2 := max{a € Z > 0 | e^e^b 0}, 

a r := max {a e Z> 0 | e^e^ 1 • • • e^b ^ 0}. 

The fli( 6 ) is called the string parameterization of b with respect to the reduced word i. The 
map fli : B w ( A) —> Z > 0 is indeed an injection. 

(2) Define a subset s[ A,w ^ C Z>o x Z r by 

S[ A ’ W) := |J {(k, fli(6)) | b £ B w (kX)}, 

k> 0 

and denote by C R>o x M r the smallest real closed cone containing S- A ' w \ Also, let us 

define a subset a[ a,iu ^ c R r by 

Ap’^ := {a € R r | (l,a) e C[ X ' w) j. 

This subset A; A,u '^ is called the string polytope associated to B w { A) and i (see [Lit, Section 1] 
and [Kav, Definition 3.5]). 


Lemma 4.6 (see [Lit, Section 1]). For (an,..., a r ) £ A: A ’ , it holds that 

0 < a r < (A, hi r ), 0 < a r -i < (A — a r ai r , hi r _ 1 ),..., 0 < an < (A — a r oti r — ■ ■ ■ — a 2 ati 2 , h^). 
In particular, the string polytope a[ A, iu ' ) is bounded, and hence compact. 


Proposition 4.7 (see [BZ, §§3.2 and Theorem 3.10]). The real closed cone Cj X ’ w ' > is a rational convex 
polyhedral cone, that is, there exists a finite number of rational points ai,... ,a i £ Q>o x Q r such that 
Cj A ’“' ) = R>oai 4— • +R>o a (- Moreover, the equality S^ X,W ' > = C; A ’“' ) (~l (Z>o x Z r ) holds. In particular, 
A ^^ 0 is a rational convex poly tope, and the equality Di(S li ,(A)) = a[ A, iu ' ) (~l Z r holds. 

In order to state the main result of [Kav], we recall the definition of dual crystals. 

Definition 4.8. Let V be a finite-dimensional [/ g (g)-module, and ( L,B) its upper crystal basis. 

(1) The crystal graph of B is the /-colored, directed graph with vertex set B whose directed edges 
are given by: 6-4-6' if and only if 6' = fib. 
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(2) The dual crystal B* is the /-colored, directed graph that is obtained from the crystal graph of 
B by reversing all directed edges. For b G B, denote by b* the vertex of B* corresponding to b. 


In this paper, we identify B with its crystal graph. If we have the irreducible decomposition V = V^(Ai)© 
• • • © V q (Xi), then the crystal graph of B is the disjoint union of the crystal graphs B( Ai),... ,B(Xi). 
Also, if we write A* := — wq\ G P for a dominant integral weight A, then the dual crystal 13(A)* is 
identical to the crystal graph of B( A*). Now, for w G W, let ; 14, (A) V(A) denote the inclusion 
map, and : V(A)* -» V W (X)* = H°(X(w),C\) the dual map. If we set G^f w (b) := lUJ (G up (&*)) 
for b G B w ( A), then the set {G]( P TO (6) | b G B w ( A)} forms a C-basis of H°(X(w),£\). The following is 
the main result of [Kav]. 


Proposition 4.9 (see [Kav, Theorem 4.1, Corollary 4.2, and Remark 4.6]). Let i G I r be a reduced 
word for w € W, and X a dominant integral weight. 

(1) fii (b) = -Vi(Gl P w (b)/T X ) for all b G B w ( A). 

(2) Define the linear automorphism w : I x f —>RxR r by u(k,a) = (fc, — a). Then, = 

u(S(X(w),C\,Vi,T\)), C; A,U,) =u)(C(X(w),C\,vi,t\)), and A i (A,u ’ ) = -A(X(w),C\,vi,t\). 


In the rest of this paper, we extend this result to A(Zi, A, m , v\, Ti >m ) for an arbitrary i G I r and 
m G Z> 0 . 

5. String polytopes for generalized Demazure modules 

5.1. Basic definitions. In this subsection, we introduce a generalization of string polytope. First, we 
recall some basic facts about the tensor product of upper crystal bases. 


Proposition 5.1. Let Vi,V 2 be finite-dimensional U q {g)-modules, and (Li, £>i), (L 2 , £> 2 ) upper crystal 
bases of\ i,V 2 , respectively. 

(1) For a Q-basis 

B\ © B 2 := {bi © b 2 | bi G B\, 62 G B 2 } 

of Li/qLi © L 2 /qL 2 — {L 1 © L 2 )/q(L\ © Lfi), the pair (L 1 © L 2 ,B\ © B 2 ) is an upper crystal 
basis of V\ © V 2 ■ 

(2) For i G I, bi G B\, and 62 € £> 2 , 



iibi © b 2 

if <Pi(b 1 ) > £i{bi), 

bi © e-ibi 

if <Pi{b 1 ) < £,( 62 ), 

fibi © 62 

if Ti(b 1 ) > £*( 62 ), 

bi © fib 2 

if <fii(b 1 ) < £»( 6 2 ), 


efibi © 62 ) = max{£j(&i), £i(b 2 ) - (wt( 6 i), hi)}, 
<Pi(bi © b 2 ) = max{^j( 6 2 ), ipfibi) + (wt( 6 2 ), hi)}. 
Here, £* and ipi are the maps defined in Lemma 3.3. 


We call (Li © L 2 , B\®B 2 ) the tensor product of {L\,B\) and (L 2 ,B 2 ). The following is easily seen 
from the tensor product rule for crystals (Proposition 5.1 (2)). 


Corollary 5.2. Let V\,V 2 be finite-dimensional U q (g)-modules, and (Li, B±), (L 2 , £> 2 ) upper crystal 
bases ofV 1 , V 2 , respectively. For i G I, a G Z>o, bi G £> 1 , and b 2 G B 2 , 

( 1 ) it holds that 


/“(bl®&2) 


fib 1 © b 2 if a < ipi(h) - £i(b 2 ), 

fMh i)-e i( 6 2 ) 6i 0 oiherwise . 


( 2 ) if ffbi 0 and ej &2 = 0 , then 

/“(&!© 62) 


(3) if fib! = 0, then 


/f(bi © 62 ) 


ffbi ® b 2 ‘, 


&!©/>. 
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Proposition 5.3 (see [LLM, Theorem 2, Theorem 5, Lemma 8, and Corollary 10]). For an arbitrary 
word i = (?'i,... ,i r ) £ I r and m = (mi,... ,m r ) £ Z> 0 , denote by B\. m C B(m itUj,) 0 • • • 0 B(m r Wi r ) 
the subset 

{Iff ® Iff (bm 2 ^ i2 0 • • • ® /“"j; 1 ® (5 mrt(74r )) •■•)) | Olr •• A 6 ^>o} \ {0}. 


(1) ei(Bi, m ) C Bi, m U {0} for all i £ I. 

( 2 ) Let U 1 < fe < ; B(Xk) be the decomposition of the crystal graph of Bfmizut 0 ••• 0 B(m r zui r ) into 
its connected components. If B(Xk) n £>i. m t 0 for 1 < k < l, then there exists Wk £ W such 
that B{ A fc ) n B i m = B Wk (X k ). 

(3) The character of is equal to e™ 1 ^. 


We call B l m a generalized Demazure crystal. In Section 7, we construct an explicit basis of H°(Z, , £i. m ) 
parameterized by £>i, m , which can be regarded as a perfect basis (see [BK, Definition 5.30] and [KOP, 
Definition 2.5] for the definition). 


Remark 5.4. Let i be a reduced word for w £ W, and A a dominant integral weight. If we take a 
dominant integral weight A' and m £ Z > 0 as in Proposition 4.3 (2), then the crystal graph of B w ( A) 
is identical to that of by 0 B,, m . Hence the notion of generalized Demazure crystal indeed generalizes 
that of Demazure crystal. 


We extend the notion of string parameterizations for Demazure crystals to generalized Demazure 
crystals. 

Definition 5.5. Let i = (i i,... ,i r ) £ I r be an arbitrary word, and m = (mi, ... ,m r ) £ Z> 0 . Recall 
that i> s = (i s , ..., i r ) and m> s = (m s ,..., m r ) for 1 < s < r. For b £ £>i, m , define Hi(5) = (ai,..., a r ) £ 
Z > 0 and b(s) £ £>i >SI m> 3 , 1 < s < r, as follows. First, set 5(1) := 5 and a\ := max{a £ Z > 0 | 
6(1) t 0}. By the definition of Z?i, m , there exists 5(2) £ B(m<ivo i2 ) 0 ■■■ 0 B(m r Wi r ) such that 
^“^(l) = b miVJii (g> 5(2). Then, it follows from Proposition 5.3 (1) that 5(2) £ £>i >2 , m>2 . Inductively, 
define a s £ Z>o and b(s + 1 ) £ £>i > 3 + 1 ,m> 3 + i, 2 < s < r — 1 , by a s := max{a £ Z>o | e“ b(s) t 0 }, and 
by effb(s) = b msZais 0 5(s + 1). Finally, set a r := max{a € Z>o | e“ r 5(r) t 0}. The fli(b) = (ai,..., a r ) 
is called the generalized string parameterization of 5 with respect to i. 


Remark 5.6. In the situation of Remark 5.4, the generalized string parameterization Hi is just the 
usual string parameterization with respect to the reduced word i. 


1 ft bn 


.)•••))• 


Proposition 5.7. The following hold. 

(1) If Hi(5) = (ai, ... ,a r ) for b £ B^ m , then 

b = ft (bmivj^ ® ft (brn 2 vj i2 0 • • • ® ftt 

(2) If 5, 5' £ Bi :in are such that 5 t b', then Hi (5) t Hi (5'). 

Proof. If we write Hi(5) = (ai,..., a r ) for 5 £ B i, m , then it follows from the definition of Hi that 
5 = 5(1) = fff(b miWtl 0 5(2)) 

= fifibrnim^ ® fif (bm 2 uji 2 0 5(3))) 


— • • • — ft 0 ft (bm 2 z 


'ft_t(bn 


ftbn 


.)•••)), 


which implies part (1). From this, we see that 5 £ B, m can be reconstructed from the generalized string 
parameterization Hi(5), which implies part (2). This proves the proposition. □ 


Example 5.8. Let G = SL%(C), and write 

B(w i) : 

B(w 2 ) : H 

by using tableaux. In what follows, we denote the tensor product b0b' by the tableau made by placing 
b' directly on the right of 5; for instance, we write as 



m <g) [ti <g> r^i= 1111 1 2 1 . 
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For i = (1, 2,1) and m = (1,1,1), we have b = l 2 |^ij 2 l g B^ m . If we write fli( 6 ) 
follows that 


and hence that fli(b) 


ai = 1 , e^b^l) = e\b(l) = 1 1 1 1 1 2 1 . 


o 2 = l, eS a 6(2) = e£&(2)=[IjH 

o 3 = l, e“ 3 6(3) = e\b(3) =0, 
(1,1,1). Moreover, all the elements of £>r m are 

mmi tmm mm i 1 1 1 1 1 < • 1 2 1 1 1 1 1 - 


1 2 1 - 1 1 1 - 1 2 1 1 1 2 1 . mm 1 1 1 1 1 2 1 - 1 2 ! 1 ! 2 ! . 


ID [3] U. 


and the corresponding generalized string parameterizations are 

( 0 , 0 , 0 ),( 1 , 0 , 0 ),( 2 , 0 , 0 ),( 0 , 1 , 0 ),( 1 , 1 , 0 ), 
(2,1,0),(3,1,0),(0,0,1),(0,1,1),(1,1,1), 
( 0 , 2 , 1 ),( 1 , 2 , 1 ),( 2 , 2 , 1 ). 


(ai, 02 , 03 ), then it 


Example 5.9. Let G = Sp 4 (C), and write 

B(u 7i) : [I] T 


fii m in ii> rn. 


S(g7 2 ) : 


/2. 


/l. 


/l 


mm 


by using marked tableaux. For i = (1,2,1, 2) and m = (1,1,1,1), all the elements of Bi. m are 


|T l i 

2_ 

i |i l l 

jlT |_2_ 

1 |2 1 2 

2J |_2_ 

TT.I i i i 
UT It 

TT.1 2 l l 

UJ |_2_ 

TT. | 2 2 1 
Uj’ U_ 

TT. 1 2 2 1 

Uj’ Lt 

IT. 1 2 221 

Uj’ ItJ It 

11 1 1 

2_ 

1 1 1 o 

1 |2 1 1 

_2_| |_2_ 

1 |2 2 1 

_2J |_2_ 

1 12 2 2 

TT |2 2 1 

TiT It 

TT |2 2 2 
Til’ |j_ 

TT |2 2 2 

Uj’ \j_ 

TT |2 2 2 

Ur It 

TT 1 1 1 2 1 

rn’ 1 2 1 1 2 

| 1 1 Z 

J_ 

1 .1 2 1 2 

_2j \2_ 

_2j |_2_ 

1 . | 1 1 2 
Uj Lt 

1 .1 2 1 2 

]T| |_2_ 

| 1 .1 2 2 2 

Uj |_i_ 

1 1 . 12 2 2 

Uj Lt 

1 1 . 12 21 1 

H] ItJ It 

| 1 1 2 

J_ 

1 12 1 2 

jj h. 

1 .1 2 2 2 
tJ lt 

IT |2 2 2 

LI] It 

TT.I2 2 T 
Uj Lt 

TT.I2 2 T 

Uj Lt 

IT .12 2 T 

Uj Lt 

|T.| 1111 

Ltj ItJ It 

|2 1 1 

1 J 2 1 2 

1 J 2 1 2 

TI". | 2 1 2 

it.I 1 1 2 

TT J i i 2 

IT. |i 1 2 

IT. 1 1 121 

2_ 

JJ uL 

tI It 

m m 

m iiJ 

Uj |_2_ 

Uj Lt 

ill’ 2 Lt 

\2_ 1 2 

1 .[T 2 2 

1 .[T 2 2 

IT.IT 2 2 

TT.rr i 2 

TT. [2 1 2 

IT.[ 2 " 1 2 

TT |T 1 2 2 

1_ 

JJ IT 

2 |_2_ 

tI] i 

0 il 

Uj’ [t 

m 1 . 1 . 1 ^ 

Uj’ 2 

m mTTT 

111’ 2 2 
m rTTTTTTT 

1 2 1 2 

2_ 

2 1 2 2 2 

JJ LJ 

2 1 2 2 2 

tI It 

TT |2 2 2 

ItJ It 

TT 1 1 i 2 

ItJ It 

z < IT 1 ^ ^ .LA 1 ^ ^ jLT ^ ^ ^ 

1 2 1 ' 2 1 2 1 


mm, i 2 | i | 2 i 2 i i 2 1 2 1 2 1 2 [ i 2 [ 2 1 2 1 ^ 1 1 2 1 2 1 1 1 2 1 . 

21 111 121 111 [2j yj Lil yj 111 111 


and the corresponding generalized string parameterizations are 


(0,0,0,0), (1,0,0,0), (2,0,0,0), (0,1,0,0), (1,1,0,0), (2,1,0,0), (3,1,0,0), (4,1,0,0) 
(0,2,0,0), (1,2,0,0), (2,2,0,0), (3,2,0,0), (4,2,0,0), (5,2,0,0), ( 6 ,2,0,0), (0,0,1,0) 
(0,1,1, 0), (1,1,1, 0), (2,1,1, 0), (0, 2,1,0), (1,2,1,0), (2, 2,1,0), (3, 2,1, 0), (4, 2,1, 0) 
(0,3,1,0), (1,3,1,0), (2,3,1,0), (3,3,1,0), (4,3,1,0), (5,3,1,0), ( 6 ,3,1,0), (0,0,0,1) 
(1,0,0,1), (2,0,0,1), (3,0,0,1), (4,0,0,1), (0,0,1,1), (1,0,1,1), (2,0,1,1), (0,1,1,1) 
(1,1,1,1), (2,1,1,1), (3,1,1,1), (4,1,1,1), (0,1, 2,1), (1,1, 2,1), (2,1,2,1), (0,2, 2,1) 
(1, 2, 2,1), (2, 2, 2,1), (3, 2, 2,1), (4, 2, 2,1), (0,1,3,1), (0, 2,3,1), (1, 2,3,1), (2, 2, 3,1) 
(0,3,3,1), (1,3,3,1), (2,3,3,1), (3,3,3,1), (4,3,3,1). 


Definition 5.10. For an arbitrary word i € I r and m £ Z> 0 , define a subset <Si m C Z>o x Z r by 

<Si, m := \J{(k,ni(b)) I b £ Bi, fcm }, 

k> 0 
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and denote by C- l m C K>o x W the smallest real closed cone containing S lyln . Also, let us define a 
subset Ai jm c R r by 

Ai, m := {a £ R r | (1, a) £ Ci, m }; 

this is called the generalized string polytope associated to i and m. 


Remark 5.11. In the situation of Remark 5.4, the generalized string polytope Ai m is just the usual 
string polytope a[ A ’“\ 

In Section 7, we prove that the generalized string polytope Ai m is indeed a rational convex polytope. 
Also, in Appendix B, we give examples of generalized string polytopes. 


5.2. Some properties. Here, we prove some properties of generalized string parameterizations and 
generalized string polytopes. For m = (mi,..., ro r _i) £ , a = (ai,..., a r ) £ Z> 0 , and a dominant 

integral weight A, consider the element T A (m, a) £ B(m\Wi 1 ) 0 • • • 0 B(m r -\Wi r _ 1 ) 0 B{ A) U {0} given 
by 


T\ (m, a) fif {b mizaii 


fiz (^m 2 o i2 






For m, a, and A such that T A (m, a) ^ 0, we define a parameterization f2i(T A (m, a)) in the same way 
as in Definition 5.5, and also call it a generalized string parameterization. Note that it follows from an 
argument similar to that for Proposition 5.7 (1) that T A (m, a) = T A (m, Hi(T A (m, a))). First we show 
that the generalized string parameterization fIi(7A(m, a)) does not essentially depend on A (cf. the 
discussion in [Lit, Section 1] for usual string parameterizations). 


Lemma 5.12. If T\( m, a) = T A (m, b) ^ 0, then Ty(m, a) = Ty (m,b) for every dominant integral 
weight A'. 

Proof. If Ty (in, a) and Ty (m, b) are both 0, then the assertion is obvious. Hence we may assume that 
Ty (m, b) ^ 0. Take dominant integral weights p, p' such that A + p = A' + p'. Since Ty (m, b) ^ 0, we 
see that Ty +/ y(m, b) = Ty (m, b) 0 b by Corollary 5.2 (2). Moreover, we deduce that 

Ty+^ (m, a) = T x+fl (m, a) 

= T\( m, a) 0 (by Corollary 5.2 (2) since T A (m, a) ^ 0) 

= T A (m, b) 0 bfj, (by the assumption) 

= T A+At (m.b) (by Corollary 5.2 (2) since T A (m, b) ^ 0) 

= Ty +/ y(m, b). 

From these, we obtain Ty + ^ (m, a) = Ty (in, b) 0 b. This implies that the element Ty +M / (m, a) must 
be of the form Ty (m, a) 0 b^ ; hence it follows that Ty (m, a) = Ty (m, b). This proves the lemma. □ 

Proposition 5.13. Let A, A' be arbitrary dominant integral weights. 7/T A (m,a) 0 and Ty(m,a) ^ 0, 

then Hi(T A (m, a)) = Hi(Ty(m,a)). 

Proof. If we write Hi(T A (m, a)) = b = (bi ,..., b r ) and Hi(Ty (m, a)) = c = (ci,..., c r ), then 

T A (m,b) = T A (m, a) ^ 0, and 
Ty (m, c) = Ty (m, a) ^ 0. 

Therefore, it follows from Lemma 5.12 that 

(2) Ty(m,b) = Ty(m, a), and 

(3) T A (m,c) = T A (m, a). 

By the definition of Hi, we deduce that 

ci = max{a £ Z > 0 | e“Ty(m,a) ^ 0} 

= max{a £ Z > 0 | e“Ty (m, b) ^ 0} (by equation (2)) 

> b\ (by the definition of Ty (m, b)). 
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Similarly, equation (3) implies that ci < b\. Hence we obtain bi = c\. Also, if we set b>2 := ip2 1 ■ • •, b r ), 
c >2 := (c 2 , • ■ • ,Cr), and m> 2 := (m 2 ,..., m r _i), then 

brmw^ ® T A (m> 2 , b> 2 ) = e^T^m, b) (by the definition of T A (m, b)) 

= e- i 1 T A (m,b) (since h = ci) 

= eAT A (m, c) (by equation (3) since T A (m,b) = T A (m, a)) 

= b m 1 vj il ® T A (m> 2 , c> 2 ) (by the definition of T A (m, c)). 

From this, we deduce that T A (m> 2 ,b> 2 ) = T A (m> 2 ,c> 2 ). Similarly, it follows that Ty(m> 2 ,b> 2 ) = 
T A /(m> 2 , c> 2 ). Note that fii > 2 (T A (m> 2 , b> 2 )) = b> 2 and fii> 2 (T A '(m> 2 , c> 2 )) = c> 2 by the definition 
of flj, where i> 2 := (* 2 , • • •, i r ); hence the equality 6 2 = C 2 follows from the same argument as in the 
proof of bi = ci. Repeating this argument, we conclude that b = c. This proves the proposition. □ 

We define a subset <Si C ZI ^ 1 x Z > 0 by 

iSi := {(m, a) £ ZC ^ 1 x Z > 0 | Cli(T\(m, a)) = a for some A such that T A (m, a) ^ 0}, 

and denote by C\ C R ^ 1 x R > 0 the smallest real closed cone containing Si. Note that by Proposition 
5.13, we have 

(4) <Si = {(in, a) £ Z ^ 1 x Z > 0 | f2i(T A (m, a)) = a for all A such that T A (m, a) ^ 0}. 


Proposition 5.14. For m = (mi,..., m r ) £ Z> 0 , set m := (mi,..., m r _i). Then, <Si. m is identical to 
the set of ( k , a) = (k, ai ,..., a r ) £ Z>o x Z > 0 satisfying the following conditions: 

(i) (fcm,a)e«Si; 

(ii) aj < krrij + £ j<s < r S ijtia km s - J2j <s < r c b,b a * f or al1 1 <3 <r. 

Here, ( resp., (ci,j)i,j£i) denotes the Kronecker delta (respthe Cartan matrix of g). 

Proof. We take ( k , a) = (k,a i,.. •, a r ) £ Z>o x Z> 0 , and show that (k, a) £ <Si, m if and only if (i), (ii) 
hold. We prove the “only if” part. By the definition of if ( k , a) £ <Sp m , then it follows that 

Tkm r , coi r (km, a) ^ 0 , and 
(T kmr ^ ir (km, a)) = a, 

which implies (i) (we take km r Wi r as a weight A in the definition of iSj). If we set m >2 := (m 2 , • ■ •, m r _ 1 ) 
and a >2 := (a 2 ,... ,a r ), then we see from the definitions that 

Tkm r ’coi r (km, a) = f£(b k T km 

r^ir (fcm> 2 , a> 2 )). 

Also, the equality fIi(2fc TOr ro ir (fcm, a)) = a implies that 

eiAbk ® T'km r vji r (fcm> 2 , a> 2 )) = 0 . 

Therefore, we deduce that 

Hi ^ Tii(bkmi-coi 1 ® T krrir vji r (km> 2 ,a> 2 )) (since T krrirU7i ^ (fcm, a) ^ 0 by (5)) 

= (wt (b k mizui 1 ® r r'k r n r 'Cij ir (km> 2 , a> 2 )), /iq) (by Lemma 3.3) 

= (fcmituq + • • • + km r Wi r — a 20 ti 2 — ■ ■ ■ — a r ai r , hif) (by the definition of T kmr ^ ir (km> 2 , a> 2 )) 
= kmi+ ^2 6 iu i 3 km s - ^ c ilt i B a s . 

1 <s<r l<s<r 

Repeating this argument, with T kmrVJiT (km, a) replaced by T kmrVJir (km> 2 , a> 2 ), we conclude (ii). Thus 
we have proved the “only if” part. Then, by reversing the arguments above, we deduce the “if” part. 
This completes the proof of the proposition. □ 


Next we give a system of piecewise-linear inequalities defining S We set a^ = (o^\ ... , a^) := 
(ai,...,a r ), and then define a^ -1 ) = (a^ _1 \ ..., for 1 < j < r and ’Pj’ fe (m,a), 1 < k < j, for 

1 < j < r inductively by 


\I/j’ fc (m, a) := 


max{a} j) - J2 k <s<i + E fc < s <; I k < l < j, ii = ij (= i k )} 


Aj) 


Ai) 




:= min{ajj. , \Dj’ fc (m, a)}. 

We can regard \l/j’ fc (m, a) as a piecewise-linear function of mi,...,m r _ 1 and a\,... ,a r . 


if 'Ik ij j 

otherwise, 
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Proposition 5.15. For an arbitrary word i £ I r , 

Si = {(m, a) £ x Z > 0 | \Hj’ fc (m, a) > 0 for all 1 < k < j < r}. 

We will give a proof of this proposition in Appendix A; the proof is almost parallel to that of [Lit, 
Lemma 1.6]. From this explicit description of A;, we obtain the following corollaries. Since 4A (m, a), 
1 < k < j < r, are piecewise-linear functions, it follows that the real closed cone C\ is also given by 
a) > 0, 1 < k < j < r, for (in, a) £ R ^ 1 x M> 0 . Thus, we obtain the following. 

Corollary 5.16. The real closed cone C\ is a finite union of rational convex polyhedral cones, and the 
equality <Si = C\ f~l (Zf ,^ 1 x Z> 0 ) holds. 

Also, we know the following from Proposition 5.14. 

Corollary 5.17. For m = (mi,... ,m r ) £ Z> 0 , set rh := (mi,..., m r _i). Then, Si. m is identical to 
the set of (At, a) = (k, a \,..., a r ) £ Z>o x Z > 0 satisfying the following conditions: 

(i) a) > 0 for all 1 < l < j <r; 

(ii) aj < kmj + J2j <s <r Sij,i,km s - J2j <s < r c ijds a s for all 1 < j <r. 

In particular, the real closed cone Ci, m is a finite union of rational convex polyhedral cones, and the 
equality 5i, m = C- l m H (Z>o x Z> 0 ) holds. 


Corollary 5.18. For m = (mi,..., m r ) £ Z> 0 , set m := (mi,..., m r _i). Then, the generalized string 
polytope Ai, m is identical to the set of a = (a i,..., a r ) £ R > 0 satisfying the following conditions: 

(i) 'Pj’ i (m, a) > 0 for all 1 < l < j < r; 

(ii) aj < nrij + £ j<s < r - T,j< s < r c h,is a s f or al1 1 <J<r. 


Corollary 5.19. The generalized string polytope Aj jm is a finite union of rational convex polytopes, 
and the equality fli(Bi. m ) = Ai jm (~l Z r holds. 

Proof. From condition (ii) in Corollary 5.18, we deduce that the generalized string polytope Ai >m is 
bounded, and hence compact. Also, by Corollary 5.18, it follows that the generalized string polytope 
Ai m is given by a finite number of piecewise-linear inequalities, which implies the first assertion of the 
corollary. Now the second assertion is an immediate consequence of Corollary 5.17. This proves the 
corollary. □ 

Corollary 5.20. For i £ I, b £ B\, m , and 1 < j < r such that ij = i, set 

$ i 3 \b ) := max{a[ 3) - ^ ^ | 1 <l<j, h = ij (= *)}, 

l<s<Z l<s<l 

where a = (ai,..., a r ) := fli(b), and = (a^,..., a'p) is defined as above. Then, 

^ f max{\l/p^( 6 ) | 1 < j < r, ij = i} if b ) > 0 for some 1 < j < r, ij = i, 

(0 otherwise. 

Proof. For i £ I and m £ Z>o, consider the generalized string parameterization Slqu) for 
where (i,i) := (i, ii,..., i r ) and (m, m) := (m,mi,...,m r ). If we write flfib) = a = (ai,... ,a r ) 
for b £ B- l m , then we see from the definition of flq.i) that {b mvai ® b) = (0, a) if and only if 
£i{b m vji ®b) = 0, where (0, a) := (0, a i,..., a r ). Now equation (4) implies that f2(j i)( 6 mCTi < 8 > 6 ) = (0, a) if 
and only if ((m,mi,... ,m r _i), (0,a)) £ Applying Proposition 5.15 to £(j,i), this is also equivalent 

to < m for all 1 < j < r such that ij = i. Also, it follows from the assertion in Proposition 

5.1 (2) for £i(bi <g> b 2 ) that £i{b mvai ( 8 > b) = 0 if and only if efib) < m. From these, we conclude that 
max{^ , ,p^( 6 ) | 1 < j < r, ij = ?} < in if and only if efib) < m. This proves the corollary. □ 

6. Upper global bases of tensor product modules 


In this section, we recall some basic facts about an upper global basis of a tensor product module, 
following [Lus] and [Kas5]. Define A : U q (g) —» U q (g) <S>U g (g) by A (u) := A (u) for u £ U q (g), where we 
denote by • the Q-involution • ® • : U q (g) ® U q (g) —> U q (g) ® U q (o). Also, let us write 

U q (d) v := {u £ U q (g) | tiutfi 1 = q\ v,hi) u for all i £ 1} 
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for V £ 

Lemma 6.1 (see [Lus, Theorem 4.1.2 (a)]). Set Q> o := 'fZiei ^>o a i- There exists a unique family of 
elements { 0 „ £ f/~(g)_i, ® G+(g)„ \ v £ Q>o} satisfying the following conditions: 

(i) 0 O = 1 ® 1 ; _ 

(ii) for all u £ U q ( g) and finite-dimensional U q (o)-modules Pi, V 2 , the equality A(it) o 0 = 0 o A (u) 
holds as endomorphisms of Vi ® V 2 , where 0 := X^„ € q >0 0^- 

The 0 above is called the quasi-R-matrix. By using 0, we can construct a bar involution on V\ ® V 2 . 

Proposition 6.2 (see [Lus, §§4.1]). For i = 1,2, let p he a finite-dimensional U q (o)-module, and ■ its 
bar involution. Then, a Q-linear map ■ := 0 o (• ® •) is a bar involution on Pi <8> V 2 . 

For finite-dimensional /7 g (g)-modules Pi, V 2 , and V 3 , we can construct bar involutions on ( V\®V 2 )®Vs 
and Pi® (P 2 ®P$) by using Proposition 6.2 repeatedly. These bar involutions coincide through the natural 
isomorphism (Pi ® P 2 ) ® V 3 ~ Pi ® (P 2 ® P 3 ) (see [Lus, §§27.3]). Hence, for finite-dimensional U q (g)- 
modules Vi,... ,V r , we obtain a (unique) bar involution on Pi ® • • • ® V r by applying the proposition 
repeatedly. 

Proposition 6.3 (see [Lus, §§24.2 and §§27.3] and [Kas5, Section 8 ]). Fori = 1,2, let Vi be a finite¬ 
dimensional U q {Q)-module, ( Li,Bi) its upper crystal basis, ■ its bar involution, and (V®, Li, Li) a bal¬ 
anced triple. Assume that v = v for all v £ F 'P f~l Li H Li. 

(1) For the bar involution ■ onV 1 ® P 2 defined in Proposition 6.2, (V® ® P 2 ®, L\ ® L 2 , L\ ® L 2 ) is 
a balanced triple. 

(2) For the corresponding upper global basis {G“ p (&i ® b 2 ) | bi £ B±, b 2 £ B 2 }, it holds that 
G q p (bi ® b 2 ) = G“ p (6i ® b 2 ), and that 

G u q p (b 1 ® b 2 ) £ G“ p ( 6 i) ® G]) p ( 6 2 ) + qnq]G u q p (b[) ® G" p ( 6 '), 

wt(bi)-wt(fe' 1 )eQ>o, 
wt^)—wt(b 2 )eQ >0 

where Q > 0 := Q >0 \ {0}. 

Proof. We see from the deinition • = 0 o (• ® •) that 

G, p (&i) ® G q p (b 2 ) = 0(Gq P (6i) ® G q p (b 2 )) = 0(G™ p (b 1 ) ® G^ p (b 2 )) (by the assumption). 

Also, it follows from [Lus, §§24.1] that 

0(G]) p (6i) ® Gg P (b 2 )) £ Gg P (bi) ® Gg P (b 2 ) + £ Z[q, cT^G^&'i) ® G" p (6'). 

wt(bi)-wt(b^)eQ >0 , 
wt(& 2 )—wt(b 2 )eQ>o 

Therefore, by arguments similar to those in [Lus, §§24.2 and §§27.3], there exists a unique family of 
elements {'Kb 1 ®b 2 ,b' 1 ®b ' 2 G <zZ[q] I wt( 6 i) — wt(&'i) £ Q > 0 , wt (b' 2 ) — wt(& 2 ) £ Q>o} such that the element 

G" p (&i) 0G“ p (& 2 ) := G“ p (&i) ® G“ p (& 2 ) + Y, ^b 2 ,b^b'G^ p (b[) ® Gg P (b' 2 ) 

wt(bi)—wt(b' 1 )eQ >0 , 
wt(b 2 )-wt(b 2 )€Q >0 

is invariant under the bar involution • . Since tt b 1 ®b 2 ,b' 1 ®b’ 2 G gZ[g], the set {G“ p ( 6 i)<)>G“ p ( 6 2 ) | b\ £ 
B\, b 2 £ B- 2 } forms an A-basis (resp., a Q[q, g _ 1 ]-basis) of L\ ® L 2 (resp., P® ® P 2 ®). Moreover, we 
obtain 

G“ p ( 6 i)<C>G“ p ( 6 2 ) = G“ p (&i)OGq P ( 6 2 ) 

£ L\ ® L 2 (since G^ p ( 6 i)^G" p (& 2 ) G Li ® L 2 ), 

which implies that the set above also forms a Q-basis of (P® ® V^ Q ) H (L\ ® L 2 ) fl (Li ® L 2 ). Also, by 
the natural Q-linear map (P® ® P 2 ®) fl {L\ ® L 2 ) fl (L\ ® L 2 ) —> (Li ® L 2 )/q(Li ® L 2 ), the element 
G]) p (&i) < C > G“ p (& 2 ) is sent to &i® 6 2 . Since {foi ®& 2 | b\ £ B\, b 2 £ B 2 } forms a Q-basis of (Li®L 2 )/q(Li® 
L 2 ), we deduce that this Q-linear map is an isomorphism; hence we obtain part (1). Now part (2) follows 
immediately from the equality G]) p (&i ® b 2 ) = G“ p (&i)<C>G[) p ( 6 2 ). This proves the proposition. □ 
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For finite-dimensional [/ g (g)-modules V \,..., V r , the comment following Proposition 6.2 implies that 
we obtain a (unique) upper global basis of V\ <S> • ■ • ® V r by using Proposition 6.3 repeatedly. In this 
paper, we consider the upper global basis of V^(Ai) ® • • • < 8 > V q (X r ) constructed in this way, where we 
take (V^^Afc), L up (Afc), L u P(Afc)) as a balanced triple for each module V q (Xk). 

7 . Main result 

Now let us construct a basis of Ci :m ) that has a property similar to Proposition 4.9 (1). 

For dominant integral weights Ai,..., A r , the dual G-module (V(Ai) ® • • • < 8 > V(A r ))* is isomorphic to 
R(A r )*®- • -®V(Ai)* ~ V(A*)®- • •®V r (AJ). Also, by identifying ( 6 i®- • -® 6 r )* £ (£>(Ai)®- • -<g>B(A r ))* 
with b* ® • • • <g> b\ £ B( A*) <g> • • • ® i?(A|), we have an isomorphism of crystals (£>(Ai) (g> • • • <g> B(X r ))* ~ 
B(X*) <g> • • • <g> B(X\). Through these identifications, the argument in Section 6 yields the specialization 
of an upper global basis {G up ( 6 *) | b £ £>(Ai) ® ••• ® £>(A,.)} C (G(Ai) ® ••• ® R(A r ))* at q = 1. 
Recalling that : (R(toizu^ ) ® • • • ® V ( m r Wi r ))* -» VX m = H°(Zi , £i, m ) is the dual of the inclusion 
map $i, m : Vi, m V^nmw^) <g> • • • ®V(m r w ir ), we set G^(b) := m (G up (b*)) £ H a {Z h C-^ m ) for 
b £ £>i, m - The following is the main result of this paper. 

Theorem 7.1. Let i £ I r be an arbitrary word, and m £ Z> 0 . Then, the set {G'l‘^ 1 (b) | b £ £>i, m } 
forms a C-basis of H°(Zi, £i, m ), and it holds that fli(b) = — t’i(Gl 1 (( 1 (b)/Ti, m ) for all b £ B l m . 

Before proving Theorem 7.1, we give some corollaries. The following is easily seen from the definitions. 

Corollary 7.2. Let w : R. x R r -^4- R x M r denote the linear automorphism given by ui(k, a) = (k, —a). 
Then, <Sj ;m — lv(S(Z\ ,Ti im ,Ui,Ti ;m )) ? Cj, m — w(G (Z{ , Ti >m , Vj , 7 y m )), and Ai. m — AlyZ \, Ti im , up Tp m ). 


Corollary 7.3. The following hold. 

(1) The sets Si. m and S(Z\, £p m , Vi, Ti, m ) are both finitely generated semigroups. 

(2) The real closed cones Ci, m and C(Z{, £i, m , v\, Ti, m ) ore both rational convex polyhedral cones, 
and the equality S(Z\, A. m , Vi, Ti, m ) = G(®i, £i m , up rp m ) n (Z>o x Z r ) holds. 

(3) TTie generalized string polytope Ap m and the Newton-Okounkov body A(Zp £p m , up Tp m ) ore 
both rational convex polytopes, and the equality Lli{Bi. m ) = — A(Zp C\ m , up rp m ) nZ r holds. 

Proof. Since C(®p Ti. m , up Tp m ) is a convex cone (resp., A(Zp £p m , up rp m ) is a convex set), part (2) 
(resp., part (3)) is an immediate consequence of Corollary 5.17 (resp., Corollary 5.19). Also, part (1) 
follows from part (2) and Gordan’s Lemma (see, for instance, [CLS, Proposition 1.2.17]). This proves 
the corollary. □ 

Similarly, we obtain the following. 

Corollary 7.4. The set iSi is a finitely generated semigroup, and the real closed cone C\ is a rational 
convex polyhedral cone. 

Proof of Theorem 7.1. Define an injection 

f s>s +i : V (m s+ imi s+1 ) <g> • • • ®V(m r m ir ) > V(m s va is ) ® (V(m s+ i© il+1 ) <g> • • • <g> V(m r u7 ir )) 

by l s ,s+i{v) := v rria zj i <g> u for s = 1,..., j— 1, and denote by l* S+1 : (V ( m s Wi a ) < 8 > • • • ® V (m r tu,: r ))* -» 
(y(m s+ \Wi e+1 ) ® ® V(m r w ir ))* the dual map. Recall that b a , 8 +\ : Vj > s+1 , m > s+1 ^ V\> etia > e is the 

restriction of Z a , a +i, and that (.* >s+1 : -ff°(®i> s , J -» ff 0 (Zi^ +1 ,£ i >, +1 , m > (l+1 ) denotes its dual. 

For b £ Bi, m , we write f2i(6) = (ai,... ,a r ), -Vi(G"^ 1 (b)/Ti >m ) = (ai,... ,a(.), and set 

o![ := max{a £ Z > 0 | F^G up (b*) ± 0 }, 

a" := max {a £ Z > 0 | G" p (b*))) ± 0 }, 


a" := max (a £ Z> 0 | (F r _ 1 <r (F^\- • • ^{F^\p ia {F^ ) G^ (b*))))) •••))) * 0}. 

We will prove that (ai,..., a r ) = (a",..., a"), and that (ai,..., a(.) = (a",..., a"). First, it follows that 
a" = maxjfl £ Z>o | f^b* ^ 0} (by the assertion in Proposition 3.7(2) for ipf) 

= max{a £ Z> 0 | e“6 ^ 0} (by the definition of dual crystals) 

= a\ (by the definition of fli). 
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Also, we deduce that 

^K)gup(^) _ Q u P(f a "b*) 

(by the assertions in Proposition 3.7(2) for ipi and 

( 6 ) 

= G up ((e “ 1 b)*) (by the definition of dual crystals) 

= G up ((e“ 1 6 )*) (since a" = ai). 

For b( 2) £ Si >2 , m>2 defined in Definition 5.5, we have e^b = b miZOii ®b{2). Let us identify (B^nivu ^) ® 
■-<g)B(m r iA7i r )))* with (B(m 2 zui 2 )<g >-• ■®B{m r Wi r .))* ^Bimiw^)* by (&iCg>& 2 )* | -t b 2 ®b\. 
Then, Proposition 6.3 (2) implies that G up (( 6 miroii <S> 6(2))*) = G up (6(2)* Cg> ) is an element of 

G up (6(2)*) (g> G up ( 6 ) rairo . i ) + £ Z G^(b* 2 )®G^(bl). 

biel3(miU7i 1 )\{bm 1Z v ii }, 
b2^B(rri2rui 2 )<S>-"<S>B(m r '^i r ) 

Here, since G up (bl)(v miZOii ) = 0 for b\ ^ b miZOii , we deduce that ii, 2 (G ,up (4) ® G up (&i)) = 0, and hence 
that 

(7) nA GUP (K b T)) = ^, 2 (G up (( 6 roiroil ® 6(2))*)) = G up (6(2)*). 

From equations ( 6 ) and (7), it follows that 

( 8 ) ^i, 2 (- p i ( f” ) G up ( 6 *)) = G up (6(2)*). 

Therefore, we conclude by induction that (ai,..., a r ) = (a",..., a"), and that 

.. (^,3(^ oi,) (^,2(^ oi,) ^ p (6*))))) •••))) 

(9) = f£' ;) (Z- i, r (i£r } (- • • (^3(^V up (&(2)*)))) •••))) 

= ••• = < a " ) G up ( 6 (rn = G up ( 6 ^ ir ). 

Now recall that m> ^ : (P(m s ti 7 ,: a ) ® ••• ® P(rn r €i 7 .; r ))* -» H 0 (Z- 1>e , £i> a ,m> a ) is the dual of 
the inclusion map $i> a , m > a : Vi> a)m > a V(m s m is ) <g> • • • ® V{m T m ir ). Since $i> a , m > a o t SiS+ i = 

G,s +1 ° < £’i> a+1 , m > a+1 , we have (- s s+1 O $;^ aim ^ a = ( < f’i> a ,m> a ° G,s+l) = (bs,s+l 0 < £’i> a+1 , m > a+1 ) = 

m of* ,,. Therefore, we deduce that 

i> a+ i,m> a+ i s,s+i > 

F^\i*r-,A F ^\. •' P m ( 6 ))))) •••))) 

= W-l,r(*£r } (‘ • • (‘2,3(^ 0i,) W,2 ° ^m^' 10 ^^))))) •••))) 

= < <) (Cl,r(^ a :r l) (- • • (4,3 ° •••))) 

=• • • = $r> r , m > r ( 4 <) (Ci,r(^ a :r l) (- • • (^, 3 (^L““ ) (^, 2 (^“" )Grup ( 6 *))))) • • •)))) 

= $ i'> r ,m> r (G up ( 6 ) nrro . r )) (by equation (9)) 

^ 0 “(since % r , m> _ r (G^(b* mr ^ r ))(v mr ^ ir ) = G up ( 6 ^)(i; mrroir ) = 1 ), 

and hence that f’(• • • (^(^(^(^GLmW))))' ‘'))) ^ 0 for all 1 < s < r. 
Similarly, we see that 

^ a " + 1 ) (Ci, s (^r l) (- • • (^AF^AAF^GtAm)) •••))) 

= ^r> a , m > a (^ a ' ;+1) (Ci, s (^r l) (- • • (F 2 AF^\r h 2 (F^G^(b*)m • • •)))) 

= ®i > a , m> .(°) (by the definition of a") 


From these, we obtain 

a" = max (a £ Z > 0 | '' {^M^AiM^G^A))))) •••))) * «} 

for all 1 < s < r. Also, Proposition 2.15 and the remark following it imply that 

< = max{a £ Z > 0 | F ^(c* s _ hs (F^; l] (■ ■ • (4,3(^ ) (^, 2 (^ ( L a ' l) G , ^( 6 )))}) •■•))) ^ 0} 

for all 1 < s < r. By using these, we conclude by induction that (a),..., a' r ) = (a",..., a"). Thus, we 
have proved that fli(b) = — Ui(Gl 1 ^ 1 (6)/ri, m ) for all b £ £>; m . 
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Finally, it follows from Proposition 5.7 (2) that Vi(G^^(b)/n^), b £ Bi m , are all distinct. Therefore, 
Proposition 2.2 (1) implies that b £ Bi, m , are linearly independent. From this, we conclude 

that | b £ £>i, m } forms a C-basis of £i, m ), since the complex dimension of H°{Z\, £i, m ) 

is equal to the cardinality of Z?i, m by Proposition 5.3 (3). This completes the proof of the theorem. □ 

8. Similar results for another valuation 

In this section, we treat a certain valuation on C(Z,) and a certain parameterization for £>i m , which 
are different from the Mi and fli, respectively. Assume that i = (*i,..., i r ) is a reduced word for w £ W, 
and write s* := exp(15*) exp(—F*) exp(P*) £ P* for i £ I. Then, we can regard sqZ/u x • • • x s* r £/“ as 
an affine open neighborhood of (s^,..., s* r ) mod B r in Z\ by 

sqP” x • • • x s ir U~ c —^ Zi, (sjjUi,..., s lr u r ) (sjjiti,... ,s ir u r ) mod B r . 

Consider the isomorphism of varieties C r ©A Sj* U~ x ■ ■ ■ x s* r U7 given by 

(ii, • • • ,0 ^ ( s u exp^PiJ,..., s* r exp {t' r F ir ))\ 

using this isomorphism, we regard C(Zi) = C(s* 1 [7~ x ••• x Si r U~) as the rational function field 
C(t' 1) ..., t' r ). Let us define a valuation v[ on C(Zi) to be the highest term valuation on C(t ' 1 ,. ■ ■ ,t' r ) with 
respect to the lexicographic order < on 17 (see Example 2.4). For 1 < k < r , denote by V (m/ c tu* fc ) the C- 
subspace of V ( mkWi k ) spanned by weight vectors whose weight is not equal to that of s** s* 2 • • • s* fc v mkWik . 
Since sqs*.* ■ ■ ■ Si k v mkVJi is an extremal weight vector, we deduce that 

V(m k u7 *J = V(m k w ik ) © €.{si k s i2 ■ ■ ■ s ik v mkVJik ). 

Define t[ m £ (V(mizu^ )©•••© V (m r tu* r ))* by 

f”i,m (©i 'U r n\zOi 1 © Sii&i2’^m2'COi 2 © * ‘ * © 5** S* 2 * * • Si r Vm r u7i r ) 1) 

and by f( m (ui © • • • © v r ) = 0 if there exists 1 < k < r such that v k £ V(m k Wi k ). Let us set r( m := 
^imKm) e H 0 (Z{, A,m)- In this section, we study the Newton-Okounkov body A(Zi, Pi, m , u(, r( m ). 
Let us prove a lemma similar to Lemma 2.13. 

Lemma 8.1. (1) The section t( m does not vanish on SiJJ~ x • • • x Si r U~ ( c —> Z,). In particular, 

a l T \. m e C[*ii ■ • • ,K] f or al1 a € H°(Zi, Pi,m)- 
(2) It holds that Ei 1 r' im = 0 in H°(Zi, £i, m ). 

Proof. Denote by Up the root subgroup corresponding to a root /3. Let us set j3\ := a tl , /3 2 ■= 
( a * 2 )>••■)Pr ’■= s*iS* 2 ••• s* r _*(«*,.). It is well-known that these roots /3i,...,/3 r are positive (see 
[Hum, §§10.2]). Recall that is identical to the surjection tUf m defined in §§2.2, and that 

5'i,m((si 1 ui, • • •, S ir u r ) mod B r ) = C(v' Ul © v' UUU2 <8> — <8> ^ 1 ,..., Ur ) 

for «i e U~,...,u r £ U~, where we set v' Uu Uk := (s* 1 m 1 )(s* 2 m 2 ) • • • {si k Uh)v mkU , ik for 1 < k < r. 
Since (sqP“)(s* 2 t/“) • • • {s ik U.~) = Up 1 Up 2 ■ ■ ■ Up k Si k s i2 ■ ■ ■ s ik , it follows that 

V u 1 ,...,Uk ^ s ii s i 2 ' ' ' S ik V m k u7i k + V (jn k Wi k ). 

Hence we deduce from the definition of f( m that <S> v' U2 ® ® v' u ) = 1, which implies 

part (1) since t[ = $? m (f( m ). Also, the element v' Ul Uk is a linear combination of weight vectors 
whose weight is an element of 

2 ’ * ’ Si k {T^ i k'^i k ) © ^ ^ ^>0 
1 <i<fc 

Since j3\,.. .,j3 k are positive roots, we conclude that Ei k v' Ui Uk £ V{m k Wi k ). From this, it follows that 
(-Eq A,m)K ® < llU2 © • • • © 

= ~ ’i.mK. ^■■■^>E il v' Ul> _ >Uk ©"•©<!,.,., Ur ) = 0, 

l<fc<r 

and hence that the section P,;* r/ m is identically zero on .s u x • • • x s ir U~. Now, since Zi is irreducible, 
we conclude part (2). This proves the lemma. □ 
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For b G Si, m , define H[(b) = (a[,..., a' r ) G Z> 0 by 

a’k := max{a G Z> 0 | f? k {b{k)) ± 0} 

for k = 1,... , r, where b(k) G B\ >k , m>k is the element defined in Definition 5.5. Replacing Hi by in 
the clehnitions of <Si, m , Cr m , and Ai, m , we obtain <S( m C Z>o x Z r , C[ m C M>o x R r , and A( m C M r . 
The following is the main result of this section. 


Theorem 8.2. Let i G I r be an arbitrary reduced word. 

(1) For all m G Z> 0 and b G Bi, m , it follows that H[(b) = —v'^G^^ib)/ m ). In particular, <S[ m = 

w(S(Zi,£ i>m ,u[,T/ m )), C' i m = u(C(Zi, m )), and A! m = -A(Zi,£ i>m ,i;[,T/ m ), where 

w : 1 x I r —>Rxl r is the linear automorphism given by uj(k , a) = (k, —a). 

(2) There exist explicit unimodular r x r-matrices A and B such that <Si, m = m ), Ci, m = 

B.a,b{C[ m ), and Ai, m = A&[ m + Bm for all m G Z> 0 , where Ea,b : R x R r 1 x R r is the 

linear automorphism given by ’E.A,B(k,a) = ( k,Aa + kB m). 


The following is an immediate consequence of Corollary 7.3. 


Corollary 8.3. The following hold. 

(1) The sets S! m and S{Z\, are both finitely generated semigroups. 

(2) The real closed cones C[ m and C(Z{, A, m , v[, t! m ) are both rational convex polyhedral cones, 

and the equality S(Z\, A, m , v[, t [ m ) = (~l (Z>o x Z r ) holds. 

(3) The set AJ m and the Newton-Okounkov body A(Zi, £i. m , v[, r ( m ) are both rational convex poly¬ 
topes, and the equality DJ(Bi. m ) = — A(Zi, £i. m , v[, t{ m ) Cl Z r holds. 

In order to prove Theorem 8.2, we need some lemmas. 


Lemma 8.4. If Hi(b) = (ai,... ,a r ) and f2-(6) = (a[, ..., a' r ) for b G B- l m , then ak = m k — a' k + 
Y^k<j<r(^ih,ij m j ~ c ik,ij a j) f or all 1 < k < r; here, {ci,j)i,j^i denotes the Cartan matrix of q. 

Proof. Since <g> b(k + 1) = effb(k), the number a k + a' k (= £i k (b(k)) + ip.i k (b(k))) is equal to 

£i k (b mk toi k & b{k -\- 1)) T tpi k {bm k vji k ® b(k -\- 1)) (wt (b rnk vj, k & b{k -\- 1)), ) 

(by Lemma 3.3 since e ik (b mkU7ik ® b(k + 1)) = 0). 


Now the proof of Proposition 5.7 (1) implies that 


b(k + l) = f: h k ;f(b. 


ik+l ' m fc+l t37 *fc+l 


f k+2 (b 

J ik + 2 ' m fc + 2^fc_(_2 


1 firffi (Pm r —lZ 


'ft(bm r ^ r ))•••)); 


hence it follows that 


(wt (b mkUJik <g> b(k + 1 )),h ik ) =m k + i'h,.,,///, - a k ,,«j)- 

k<j<r 

From these, the assertion of the lemma follows immediately. 

Let K 2r —X R r , (a [,..., a' r , mi ,..., m r ) i—X (ai,..., a r ), be the linear map given by 

a r := m r — a' r , 

a r —i i— m r —i a . r _i 4- di r _ 1 ,i r rrij- Ci r _ 1 ,i r a r , 


□ 


a\ := mi — a\ + 


E 

i<j< r 




E Cil ’h 

l<j<r 


and let A and B be r x r-matrices given by 


f ai\ 


( a i\ 

\ci r J 

= A 

Ur/ 



Then, A (resp., B) is an upper triangular matrix with diagonal entries —1 (resp., 1), and all the entries 
of A and B are polynomials in Cij, i,j G I, with coefficients in Z. In particular, these matrices are 
unimodular. We see from Lemma 8.4 that Hi (b) = AH[(b) + B m for all m G Z> 0 and b G Bi, m . 
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This proves part (2) of Theorem 8.2. Moreover, the generalized string parameterization Qi(b) can be 
reconstructed from S2i(6). Hence we conclude the following from Proposition 5.7 (2). 


Lemma 8.5. If b, b' G Bi :in are such that b ^ b', then fl[( b ) 4 fl[(&'). 


Proof of Theorem 8.2 (1). For m G Z > 0 and b G £4 m , we write fli( 6 ) = (a±,... ,a r ), fl[(b) = (a [,..., a’ r ) 
and -v[(Gi P m {b)/T.' m ) = (a'f,... ,a"). Define an injection i' kk+1 : Vj > fc+1 , m > fc+1 > Vi> fc , m > fc by 
v i—> Si k (v mic iv ik (&v), and let • H°{Zi> k , £-\> k ,m> k ) ~* H (■^i> fc+ 1 J ^i> fc+ 1 ,m> fc+1 ) denote the 

dual map; note that t k k+1 = s ik o t k ,k+ i, and hence that (4,fc+i)* = (^ 0 L k,k+ 1 )* = 4,fc+i ° s ifc- If we 
set C/j := exp(C£’j) for i G /, then it follows from the equality = LLqSq that the root subgroup 

Ui tl acts on s.qt/” x • • • x Si r U~ on the left by 

U • (Si^ U \, . . . , S ir U r ) .— (uSi^U 1, Si 2 U2j • • • , Si r U r ^ 


for u G Ui 1 , u\ G Lb ,... ,u r G Lb . This induces left actions of L/^ and Lie(t/,: 1 ) = C-E^ on C[4,..., t' r \ 
(= Cfsjjt/b x • • • x Si r CL“]); since we have exp(f£i il )s ,; 1 exp(P 1 F,; 1 ) = s ^ exp((f + 4)^4) for t,4 G C, 
these actions are given by 


exp(tF il ) • fftf, ...,t’ r ) = f(t[ -t,..., t’ r ), and hence 

E il -f(t[,...,t' r ) = -^rf(t' 1 ,...,t / r ) 

for t G C and f{t\ , ..., 4) G C[4,..., ij.]. Hence, by the same arguments as in the proof of Proposition 
2.15 and in the remark following it, we obtain that 

a'{ = max {a G Z> 0 | E^G? p m (b) ± 0}, 

4 = max {a G Z > 0 | (E^ G" p m (b))) 4 0}, 


< = max {a G Z> 0 | E^ ((4_ 1>r )* (E^ (• • • ((4,3 TiE^ ((t'^nE^ G^b))))) •••))) 4 0 }. 

Now let us define an injection 

4,fc+i : V(mfc+iti7j fc+ i) <g> • • • <g> V (m r zv ir ) c —>■ V(m k m k ) <g> (H(?n fc+ ira7 ifc+1 ) (g) • • • ®V{vr r w ir )) 


by 4 ,fc+i( w ) := s ik{ v m k vj ik < 8 > w) for 1 < k < r - 1 , and denote by ( 4 ,fc+i)* : (V(mfc07j t ) <g> - - - <g) 
V{m r Wi r ))* -» (H(?rifc + in 7 ,: fc+1 ) (g> • • • (g> Tb(?n r zu,; r ))* the dual map. Note that 4,/t+i : b)>fc+i.m > fc+1 
I / l> fc ,m> fe is the restriction of 4 k , 1 . Here, we deduce that 

a[ = Thi^) (by the definition of 

= e% x {b*) (by the definition of dual crystals); 


hence the assertion of Proposition 3.7 (2) for implies that E^^G up (b*) = G' up (e“ 1 6 *). In 

addition, the assertion of Proposition 3.7 (2) for £i(b) implies that E il G uv {e^fb*) = 0. Therefore, by 
the standard representation theory of sl 2 (C) (see [Hum, Section 7 and §§21.2 ( 6 )]), we see that 


s,; 1 G up (e“ 1 6 *) = cF" 


(vti (C 1& *)) 


G up (e-if b*) 


for some c G C\{0}; here, note that b*) = max{a G Z > 0 | F^G up (e*fb*) 4 0} (see the assertion 

in Proposition 3.7 (2) for < fii(b)). Also, it holds that 


p(Vi i (e ^ 1 b*)) 


G" p (e£&*) = G up (/^ <1 ^ ^ b *) (by the assertion in Proposition 3.7(2) for 

= G up ((e^ n ^&)*) (by the definition of dual crystals) 

= G up ((e“ 1 6 )*) (by the definition of fii). 




From these, it follows that 

(4,2 )*(4“ i) G up (6*)) = ^(^((e? 1 *)*)) 

= cG up (6(2)*) (by equation (7) in the proof of Theorem 7.1). 


Therefore, by the same argument as in the proof of Theorem 7.1, we conclude part (1) of Theorem 
8 . 2 . □ 
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Appendix A. Proof of Proposition 5.15 


In this appendix, we give the (postponed) proof of Proposition 5.15. We proceed by induction on r. 
If r = 1, then it is obvious from the definition that Si = Z>o; hence the assertion is obvious. Let r > 2, 
and take (m, a) £ Zl^ 1 x Z> 0 . For the induction step, it suffices to prove that (m, a) £ Si if and only if 


(10) (m< r _ 2 ,a (r ^) £ Si <r _ 1 and ’P[' fe (m, a) > 0 for all 1 < k < i — 1, 

where we set m < r ^ 2 := (toi, • • • ,m r - 2 ) and i< r _i := (ii, ... ,ir- 1 )- We prove the “if” part. Let us fix 
(m, a) £ x Z > 0 satisfying (10), and take a dominant weight A such that (A, hi) 0 for all i £ I. 
Then, by the tensor product rule for crystals (the assertion in Proposition 5.1 (2) for ff), we see that 
XA(m, a) 7 ^ 0. Set to := (A, htf) and A' := m r -iWi r _ 1 + (A — mvji r ). Since (A — mzoi r , hi r ) = 0, Lemma 
3.3 implies that t/ 3 ir(^A-mro ir ) = 0. Therefore, if we identify b\ with &A-mro ir < 8 > b mTUir , then it follows 
from Corollary 5.2 (3) that fffb\ = b\- mz! , ir <g> fi r r b mzJir ; below, we will identify b mr _ lWir _ 1 ® fifb a 
with by <g> ff r b m ^ ir . Now we define a' = (a^,..., a(._i) £ Zf ^ 1 inductively by 




/:r 2 2 (^- 2 w ir _ 2 

= _ 2 




mzui, 
a r _ 1 —a' 


'C; lfc A')®C7 /<r_7 ft; b 


r a k+l a k+l 

'ik+1 


~a r _i a ,— x 7a r i 

Jir-i Ji r ° n 


namely, 

■C (&m fcroife <8)T A ,(m [fe+lir _ 2] ,a , > fc+1 )®/“ fc + + i 

= <81 T\'(m [ j s+ i ;r _ 2] , a> fe+1 )) ® fik~ a ' k fi^i ~ a ' k+1 

here we set m[fc+i,r-2] := (rrifc+i, ..., m r - 2 ) and a'> fe+1 := (a ' k+1 ,..., 


~a r _i d r _ 1 ra r i 
* J i r -i Jir °m^i r 5 


Lemma A.l. For 1 < fc < r — 1 with ik 7 ^ i r , the following hold. 

(!) h k fi r bmm ir = 0 for all a £ Z> 0 . 

( 2 ) o'*. = a k = 4 r - 1} . 

Proof. For a dominant integral weight A, we see from the definition that 

BW = {/ii " ’ fji b \ M e Z> 0 , Ji, • • •, ji € 1} \ {0}; 
hence it follows that wt( 6 ) £ A - Q>o for all b £ 6 (A), where Q >0 := Y^iei ^>o a i- Now, since 

fi r bmzoi r ) = u ik - aa ir + mw ir mw ir - Q > 0 

for every a £ Z>o, we deduce that e% k ff b rnmi = 0. This proves part (1). In order to prove part (2), we 
proceed by descending induction on k. Take 1 < k < r — 1 with ik 7 ^ i r , and assume that part (2) holds 
for all k < j < r — 1 with ij 7 ^ i r \ in particular, we have a'■ = aj for all k < j < r — 1 with ij 7 ^ i r . By 
the definitions of a ' k+1 ,..., a' r _ 1 , this implies that the element T\(m>fc + i, a>fc + i) must be of the form 

T v (m [fe+lir _ 2 ],a> fe+1 ) ® fi r r+lk+ 1 b m ^ ir ., 

where m> fc +i := (m fc+ i,..., m r _i), a> fe+i := (a k +i, ■.., o r ), and l k +1 := Efc+i<j< r -i; i j= i r ( a i ~ a j)- 
It follows from the definition of A' that (A ’,hi k ) = m r -i{aji r _ 1 ,hi k ) + (X,hi k ) ^ 0, which implies 
that fff(bm k vji k <S> 7 1 A , (™[fe+i,r- 2 ]) a >fc+i)) 7 ^ 0 by the tensor product rule for crystals (the assertion 
in Proposition 5.1 (2) for ff). Since ei k f°'f +lk+1 b m ^ ir = 0 by part (1), Corollary 5.2 (2) implies that 

a’ k = a k- Also, it follows from the definition that a jA ^ = aj7 = a k . From these, we conclude part (2). 
This proves the lemma. □ 

Lemma A.2. For all 1 < k < r — 1, 

TA(m> fc ,a> fe ) = Ty{ih [k r _ 2] ,a.^ k ) ^ fi r r+lk b mvJir , 

where l k := Efc<j<r- 1 ; ~ a 'j)- 
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Proof. We see from Lemma A.l (2) that a' = dj for all k < j < r — 1 with ij ^ i r . This implies the 
lemma by the definitions of a' k ,, a' r _ 1 . □ 

We will show that 

(ll)fc d k — Of. and o.i k {b mkVJi ^ 0 — 0 

for 1 < k < r — 1 by descending induction on k. Note that if k = r — 1, then the element b mkVJik ® 
T,\(m>fc_|_i,a>fc + i) is identified with by <S) fi r b mzai . If i r - 1 ^ i r , then the first assertion of (ll) r _i 
is just Lemma A.l (2). Also, it follows from Lemma A.l (1) that ej r _ 1 /“ r & mroi = 0, and hence that 
ej r _i(^A' ® fi r b mzair ) = 0. This proves (ll) r _i when i r -\ ^ i r . If i r -\ = i r , then it holds that 

d'b' _ (m, a) = m r -i — a r (by the definition) 

= <Pi r _ 1 (by) — £i r ._ 1 (fi r b mzair ) (by Lemma 3.3 and the equality i r -\ = i r ). 
Therefore, Corollary 5.2 (1) implies that 

a ’ r _i = min{a r _i, a)} 

= (by the definition of 

Moreover, we deduce from the (assumed) inequality ’Ll’ 1 1 (rh, a) > 0 that ipi r _ k {by) > £i r _ 1 (f°' r r bmzj ir )', 
hence, by the tensor product rule for crystals (see Proposition 5.1 (2)), we obtain 

£-i r - i(b\' & fi r b mzU i r ') = K-M’ ® f\ r b mzUir = 0 . 

This proves (11),—i when i r -\ = i r . Now assume that k < r — 1, and that (ll)j holds for every 
k + l<j<r — 1. Then, it follows that 

T x (m> k+1 ,&> k+1 ) = Ty{ m [fe+lir ._ 2 ],a> fe+1 ) ®/“ r+4+1 6 mCTir . (by Lemma A.2) 

= ?A'(m [fe+liI ._2],a^“ + 1 j) ® fi r r+lk+1 bmzo ir (by the induction hypothesis). 
We see from equation (4) and the assumption (m< r _ 2 , a^ -1 ^) e ‘5i <r _ 1 (see (10)) that 

(Ty (m< r _ 2 , a ( - r ’~ 1 ')) = a (r_1) , 

which implies that 

(13) e.j fc (6. mfcroifc <S> Ty (mjfc+i^—2p a >fc+i)) =0. 

We first consider the case that i k ^ i r . Recall that, in this case, the first assertion of (II)a- is just 
Lemma A.l (2). Moreover, we deduce that 

(b rrikZUi k ® T A (m>fc + i, a>fc + i)) 

= Cik (b mk ^ ik ® T A /(m[ fc+ i ir _ 2 ], a^j) <g> fi r r+llc+1 b m ^ ir ^j (by equation (13)) 

= 0 (by equation (13) and Lemma A.l (1)). 

This proves (11)*, when i k ^ i r . We next consider the case that i k = i r . In this case, we have 
bmuji r ) = d r + l k +i (since i k — i r ) 

= a r + '^2 (dj — a'j) (by the definition of l k +i) 

k-\-l<.j<.r— 1; ij=i r 

= a r + ^2 (aj — a( r 1 ^) (by the induction hypothesis). 

k-\-l<.j<.r— 1; ij=i r 

Also, equation (13) and Lemma 3.3 imply that 

( Pi k (bm k zni k ® ( m [fc+l,r-2]: a >fc+i)) = (wt(& mfcT37ifc ® Ty (ni[*,_|_ lr ._ 2 ], a >*,_j_i ) ) , hi k ) 

= {m k w ik + ^2 nrijWij - ^2 + A', h ik ) 

k-\-l<j<r—2 k-\-l<j<r—l 

(by the definition of T A /(m [fc+lir _ 2 ], a >*T+l)) 

= '"A® - c 4,b a j r_1) 

k<j<r—l k-\-l<j<r—l 

(since A ’ = m r -iWi r _ 1 + (A — mvji r ) and (A — mWi T ,hi r ) = 0). 
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From these, we deduce that 

i fiik(bm lc zai k ® T\I (m[/j_|_i ir _2], a >*_|_j)) — (fi r + i>mTn ir ) 

= Y '"A-0 Y C ik,ij a j r ~ 1) ~ K-+ Y ( a i - a j r ~ 1) ))- 

k<j<r —1 fc+l<j<r—1 k-\-l<j<r—l’, ij=i r 


By using the equality aj r ^ = min{oj,’J/[’- 7 (m, a)}, it is not hard to verify that this is equal to 
a). Therefore, we conclude from the definition of a k r ^ and Corollary 5.2 (1) that 


/£(*W 

= ft: (b mh 
~ a (r_i) 

= ft: (b, 


) T\(m>fc + i, a>fc + i)) 


) Ty (m [fc+1)r _ 2] , a^^) ® f\ 


r~\~lk +1 J 


rrikVJi k 


) T\i (m[fc +1)r _ 2] , a>*+j)) <g> fl 


fflr + 4 + l+ a fe ~ a 


(by equation (13)) 

(r-l) 

k 

u mzui r > 


from which it follows that a' k — a^T ^ by the definition of a! k . Moreover, we deduce from the (assumed) 
inequality \I/[’ fc (m,a) > 0 and the tensor product rule for crystals (see Proposition 5.1 (2)) that 


(b m,k'UJi k <8> ^x(m>fe+i, a>fc + i)) 

— ^ik i^b^k^i k C 1 Ty (in[^._(_i r _ 2 ], R>^,_(_i) & fi r (by equation (13)) 

= Ci k (bm k rn ik <8> T\> ( m [fc-|_l,r-2] > a >fc-|_j )) ® /j r + b mzUir 
= 0 (by equation (13)). 


Thus, we obtain (11)* when i k = i r ■ This proves (11)* for all 1 < k < r — 1. Note that the second 
assertion of (11)* for 1 < k < r — 1 implies that fii(T,\(rn, a)) = a. This proves the “if” part. Finally, 
by reversing the arguments above, we can prove the “only if” part. This completes the proof of the 
proposition. 


Appendix B. Some examples of string polytopes for generalized Demazure modules 

Here, we compute the explicit forms of Si and Ai m for some i and m by using Proposition 5.15 and 
Corollary 5.18. First, we consider some reduced words for wq. 


Example B.l. If G = SL 3 (C ) (of type A 2 ) and i = (1, 2, 1), i' = (2, 1, 2), which are reduced words for 
Wo, then we have 

Si = S ; / = {(mi,m 2 ,ai,a 2 , a 3 ) € Z| 0 x Z> 0 | a 2 - a 3 + mi > 0}. 

Also, for m = (mi,m 2 ,m 3 ) £ Z> 0 , the generalized string polytope Ai m = A^ m is identical to the 
following polytope: 

{(oi, a 2 , a 3 ) £ R> 0 | a 3 < m 3 , a 3 — mi < a 2 < a 3 + ?n 2 , a 3 < a 2 — 2a 3 + + m 3 }. 

In particular, for m = (1,1,1), we have 

Ai jm = Ai/, m = {(ai, a 2 , a 3 ) £ R> 0 | a 3 < 1, a 2 < a 3 + 1, ai < a 2 — 2a 3 + 2}; 
see the figure below. 



Example B.2. If G = Sp 3 (C) (of type C 2 ) and i = (1,2,1, 2), i' = (2,1, 2,1), which are reduced words 
for wo, then Si and Si' are identical to the sets of (mi,..., m 3 , ai,..., a 4) £ Z> 0 x Z> 0 satisfying the 
inequalities: 

a 3 — a 4 + m 2 > 0, 2a 2 — a 3 + m\ >0, a 3 — 2a 3 + mi + 2m 2 > 0, and 
2a 3 — 04 + m 2 >0, a 2 — a 3 + mi >0, a 3 — 04 + m 1 + m 2 > 0, respectively. 
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Also, for m = (toi, ..., to 4) £ Z> 0 , the generalized string polytopes Ai m and Ap, m are identical to the 
sets of (ai,..., a4) eR 4 >0 satisfying the conditions: 

(m 1,... ,m 3 ,oi, ...,a 4 ) £ Sp 
04 < TO4, 03 < 2 o 4 + m3, 

a,2 < 0,3 — 2 o 4 + to- 2 + TO4, ai < 2 o 2 — 203 + 204 + mi + m3, and 
(mi,... ,m 3 ,ai,... ,a 4 ) £ <Sp, 

O4 < TO4, 03 < 04 + 777-3, 

02 < 2o 3 — 2o 4 + m2 + TO4, ai < a 2 - 2a 3 + 04 + mi + m3, respectively. 

In particular, for m = ( 1 , 1 , 1 , 1 ), the generalized string polytopes Ap m and A;< m are given by the 
inequalities: 

0 < o 4 < 1, 0 < o 3 < 2o 4 + 1, 

-(03 — 1) < 02 < 03 — 2o 4 + 2, 0 < ai < 2 o 2 — 2o 3 + 204 + 2, and 
0 < 04 < 1, 0 < 03 < 04 + 1, 

03 — 1 < 02 < 2a 3 — 2 o 4 + 2, 0 < oi < 02 — 2 o 3 + 04 + 2, respectively. 

Example B. 3 . If G is of type G2, and i = ( 1 , 2 , 1 , 2 , 1 , 2 ), i' = ( 2 , 1 , 2 , 1 , 2 , 1 ), which are reduced words 
for wo, then «Si and <Sp are identical to the sets of (mi,... ms, a 1,..., a§) £ Z> 0 x Z> 0 satisfying the 
inequalities: 

302 — 03 + mi >0, 03 — 04 + m2 > 0, 

3 a 4 — 05 + m3 >0, 05 — 06 + m 4 > 0, 

2 o 3 — 3 o 4 + mi + 3 to 2 > 0 , 2 o 4 — 05 + m-2 + m3 > 0 , 

205 — 3 o 6 + m3 + 3 TO 4 > 0 , 304 — 205 + TOi + 3 TO 2 + 2 to- 3 , 

05 — 2 o 6 + to2 + TO3 + 2to4 > 0 , as — 3 o 6 + mi + 3 to2 + 2 m.3 + 3 ?tt.4 > 0 , and 

02 — 03 + TOl > 0 , 3 a 3 — 04 + 777-2 > 0 , 

04 — 05 + 7773 > 0 , 3 os — 06 + 7774 > 0 , 

2 o 3 — 04 + TOl + TO2 > 0 , 2 o 4 — 305 + 7772 + 3 ?Ti -3 > 0 , 

205 — 06 + TO3 + TO4 > 0 , 04 — 2 os + TOi + 7772 + 2 ? 77 3 , 

305 — 2o 6 + TO2 + 3to 3 + 2?7i4 >0, 05 — 06 + TOi + TO2 + 2??73 + TO4 > 0, respectively. 

Also, for m = (mi,..., mo) £ Z> 0 , the generalized string polytopes Ap m and Ai/. m are identical to the 
sets of (oi,..., 06) £ M > 0 satisfying the conditions: 

(mi,.. .7775,01,... ,o 6 ) £ Si, 
a 6 < m 6 , a 5 < 3 a 6 + m 5 , 

04 < 05 — 2 a 6 + TO4 + me, 03 < 3 a 4 — 205 + 3 o 6 + m3 + 7775, 

a2 < a 3 — 2 a 4 + a 5 — 2 o 6 + ?77 2 + 7774 + to 6 , 

ai < 3a2 — 2 a 3 + 3 a 4 — 2 as + 3 a 6 + mi + to 3 + 7775, and 

(to 1,... ms , Oi,..., 06 ) £ «Sf , 
a 6 < TO 6 , a 5 < a 6 + 7775, 

04 < 305 — 2 a 6 + 7774 + 7776 , a 3 < 04 — 205 + 06 + ? 77 3 + TO5, 

02 < 3 a 3 — 2 a 4 + 3a5 — 2 a 6 + m2 + 7774 + me, 

ai < 02 — 2a 3 + 04 — 205 + 06 + toi + 7773 + 777s, respectively. 
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In particular, for m = ( 1 , 1 , 1 , 1 , 1 , 1 ) e z >o> the generalized string polytopes A; >m and A^ m are given 
by the inequalities: 

0 < a 6 < 1 , 0 < 05 < 3o 6 + 1 , 

-(as — 1) < 04 < 05 — 2ag + 2, 

max{o4 — 1 , — ( 3 a 4 — 4)} < 03 < 3 a 4 — 205 + 3 a 6 + 2 , 

-(03 - 1 ) < a 2 < a 3 — 2 a 4 + a 5 - 2 a 6 + 3 , 
o 

0 <ai < 3o 2 — 2 a 3 + 3o 4 — 2 as + 3 a 6 + 3 , and 

0 < 06 < 1, 0 < 05 < 06 + 1, 

05 — 1 < 04 < 305 — 2o 6 + 2, 

max{ r (a4 — 1), -(04 — 2)} < a 3 < 04 — 205 +06 + 2, 
o z 

o 3 — 1 < 02 < 3 a 3 — 2 a 4 + 3a5 — 2 a 6 + 3 , 

0 < ai < 02 — 2 a 3 + 04 — 205 + 06 + 3 , respectively. 

Next, we consider some nonreduced words. 

Example B. 4 . If G = SL2(C) (of type A \), and i = ( 1 , 1 , 1 ), which is a nonreduced word, then we 
have 

<Si = {(toi, ?n 2 , Oi, a 2 , a 3 ) G Z> 0 x Z> 0 | mi — a 2 > 0 , m2 — a 3 > 0 }. 

Also, for m = (mi,m2,m3) G Z> 0 , the generalized string polytope Ai m is identical to the set of 
(ai,02,a 3 ) G K.> 0 satisfying the inequalities: 

a 3 < min{m 2 ,m 3 }, a 2 < min{mi, ?n 2 + m 3 — 2a 3 }, 

01 < mi + m2 + m 3 — 2a2 — 2a 3 . 

In particular, for m = ( 1 , 1 , 1 ), we have 

Ai, m = {(oi, a 2 , a 3 ) G R> 0 | a 3 < 1 , a 2 < minjl, 2(1 - a 3 )}, ai < 3 - 2 a 2 - 2 a 3 }; 
see the figure below. 



Note that this is not a lattice polytope since it has ( 0 , 1 , |) as a vertex. 

Example B.5. If G = SX 3 (C) and i = ( 1 , 2, 1 , 2), which is a nonreduced word, then we have 

= {(mi,..., m 3 ,01,..., 04) G Z> 0 x Z> 0 | mi + 02 — a 3 > 0 , m 2 + a 3 — 04 > 0 , mi + m 2 — 04 > 0 }. 

Also, for m = (mi,...,7714) G Z> 0 , the generalized string polytope Ai iin is identical to the set of 
(ai,... ,a 4 ) G» 4 >o satisfying the inequalities: 

<24 < minjmi + m2, m.4}, a 4 — m2 < a 3 < 04 + m 3 , 

a 3 — mi < a2 < a 3 — 2a4 + m2 + m4, ai < 02 — 2a 3 + 04 + mi + ?n 3 . 


Example B.6. If m r > 1 , and m s , 1 < s < r — 1 , are sufficiently larger than m s +i,...,m r , then 
we have 4 + (m, a) > 0 for all a G R> 0 - Therefore, the generalized string polytope Ai jm is given by 
equalities (ii) in Corollary 5 . 18 . This polytope has 2 r vertices and 2 r facets of dimension r — 1 . 
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